宁波提高网站排名嘉兴房地产网站建设

题目描述：

给你一个整数 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;
}