工作过程中,需要取得一个数的2的指数幂,经过尝试,发现是可以通过递归的方式实现的,因此,这里分享给大家,希望也能够帮助到你!
工具/原料
C++
方法/步骤
1
首先判断一个数是否能够转换为2的指数幂,按照以下方式进行与运算,如果不等于0,那么就不能转换为2的指数幂
2
接着将数字除以2,取得结果来判断是否需要递归
3
选择几组能够转换为2的指数幂进行测试验证
4
输出的结果如下所示,从数值看都是符合预期结果,说明上面的处理步骤是正确的
5
接下来验证不能够转换为2的指数幂的数字是否会返回出错信息
6
这里选择非法数字127来验证,输出的信息显示是非法数字
7
最后再来总结函数的处理流程,先判断数字是否合法,然后将数字除以2取得的结果,如果结果为0或者1或者2,那么直接返回结果信息,否则再进行递归
注意事项
1
喜欢经验欢迎点赞投票!
下一篇:菜谱家常菜做法大全