C语言 —— 写一个代码，判断一个数是否是2^n次方?

一、题目分析

写一个代码，判断一个数是否是2^n次方?

如果是正常的思路我们可能会使用pow（）函数以及循环除去2的次方来进行循环判断，但是换一种思路展开，我们使用二进制数位是否能更加的简便呢？

例如：

010 - 2的二进制

100 - 4 的二进制

1000 - 8的二进制

………………………………

通过以上的展开，我们可以知道，2^n 这个数的二进制中只有一个1，所以，我们可以采取寻求1的个数来判断这个数是否是2^n次方。

而判断是否只有一个1，我们可以通过 &的操作符进行多位的判断。

因此我们可以采用 n & （n-1）的方法进行判断，该方法是在不断的循环中逐渐低将二进制位数从右到左的取出1，直到全部为0，而2^n 的二进制是只有一个1的。

& -的性质：http://t.csdn.cn/mqp1G

n & （n-1） -的使用应用： http://t.csdn.cn/ZzBX3

二、代码演示

int main()
{
  int n = 0;
  scanf("%d",&n);
  if ((n & (n - 1)) == 0)
  {
    printf("yes\n") ;
  }
  else
  {
     printf("no\n");
  }
  return 0;
}