做游戏网站需要注意的问题响应式网站 做搜索推广缺点

题目描述：

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

bool isPowerOfTwo(int n){
if(n==0)return 0;
else if(n==1)return 1;
else if(n%2==0)return isPowerOfTwo(n/2);else return 0;
}