C语言小编程之判断一个数是否是2的n次方的巧妙方法

转自http://blog.csdn.net/qq_26768741/article/details/50917787

今天我来分享一个判断一个数是否是2的n次方巧妙方法： 
代码如下：

#include<stdio.h>
int main()
{
    int num;
    scanf("%d", &num);
    while (num)
    {

        if (((num) & (num - 1)) == 0)
            printf("%d", num);
        break;
    }
    system("pause");
    return 0;

}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

在这里面，我们使用了num&（num-1）的运算。 

当我们演算下会发现一个规律。

、

在这里我么你就会发现对于一个数，n&（n-1）会一直等于0。 
所以我们可以将这个方法来判断一个数是不是2的n次方。