给定一个整数n，判断它是否为2的次方幂。

思路：2，4，8，16，32....都是2的n次幂

转换为二进制分别为：

10    100    1000   10000    100000

这些数减1后与自身进行按位与，如果结果为0，表示这个数是2的n次幂

01    011    0111   01111    011111

10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  100000&011111 = 0

源代码：

 

#include 
    
     /* 判断一个整数是否为2的次方幂 */bool fun(int v){	bool flag = 0;	if((v>0)&&(v&(v-1))==0)		flag = 1;	return flag;}int main(void){	int a;	printf("请输入1个32位的整数：");	scanf("%d",&a);	if(fun(a))		printf("这个数是2次方幂\n");	else		printf("这个数不是2次方幂\n");	return 0;}
    

执行结果：