多语言展示
当前在线:1132今日阅读:75今日分享:44

如何通过递归的方式获取一个数的2的指数幂

工作过程中,需要取得一个数的2的指数幂,经过尝试,发现是可以通过递归的方式实现的,因此,这里分享给大家,希望也能够帮助到你!
工具/原料

C++

方法/步骤
1

首先判断一个数是否能够转换为2的指数幂,按照以下方式进行与运算,如果不等于0,那么就不能转换为2的指数幂

2

接着将数字除以2,取得结果来判断是否需要递归

3

选择几组能够转换为2的指数幂进行测试验证

4

输出的结果如下所示,从数值看都是符合预期结果,说明上面的处理步骤是正确的

5

接下来验证不能够转换为2的指数幂的数字是否会返回出错信息

6

这里选择非法数字127来验证,输出的信息显示是非法数字

7

最后再来总结函数的处理流程,先判断数字是否合法,然后将数字除以2取得的结果,如果结果为0或者1或者2,那么直接返回结果信息,否则再进行递归

注意事项
1

喜欢经验欢迎点赞投票!

推荐信息