本文探讨了如何不使用基本运算符求前n项和的递归方法，以及利用递归判断一个数是否为2的幂，并介绍了4的幂特殊检验技巧。通过实例解析了如何利用数的性质简化判断过程。
第一题 不使用加减乘除实现前n项和
递归
第二题判断是否是2的幂
并非所有偶数都是2的幂
是2的幂的偶数的性质是无论怎么除以2最终都是个偶数（如36-18-9）
因此判断条件为n%2=1且n不为1（n/2！=0）
最后递归n/2
第三题同理
第四题
判断n是否为2的幂还可以用
n&(n-1)==0
n为2的幂说明n仅有一位高位为1，其余全为0；
此时n-1仅有一位高位为0，其余全为0；
所以n&n-1在n>0的情况下当且仅当n为2的幂时成立
判断4的幂可在判断是2的幂的情况下判断
4的幂说明仅有1高位为1，且高位位于偶数位，所以要检验是否在偶数位
所以设置一掩码10101010101010101010101010101010（2）
与n进行&，如果结果为0则说明在偶数位
扫一扫
3536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
