如何判断一个数是否为2的N次方

2025-03-12 17:48:14

推荐回答（2个）

回答1：

参考：http://bbs.csdn.net/topics/370058619
如题，如何判断一个整数是否是2的N次方，我能想到的方法有两个
1.一直除2，看最后是否等于1.（最笨的方法）
2.转换成2进制，看是否是这个样子的：1,10,100,1000,10000，就是除了最高位是1，其他都是0，或者说只有一个1.

回答2：

找规律(一般都是周期性的规律)比如，2的2013次方2的1次方，个位是22的2次方，个位是42的3次方，个位是82的4次方，个位是62的5次方，个位是2……可以看出，每4个一个周期，2013÷4=503……1所以，2的2013次方，个位与2的1次方的个位相同，是2。