C语言：2的幂，给你一个整数 n，请你判断该整数是否是 2 的幂次方，力扣原题

231. 2 的幂
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。示例 1：
输入：n = 1，输出：true 解释：20 = 1
示例 2：输入：n = 16 输出：true 解释：24 = 16
示例 3：输入：n = 3 输出：false
示例 4：输入：n = 4 输出：true
示例 5：输入：n = 5 输出：false
提示：-231 <= n <= 231 - 1
int power(int n){
    //递归边界条件
    if(n==1){       //首先，当n等于1时，直接返回1。
        return 1;
    }
    if(n%2!=0){         //如果n不是偶数，说明它不是2的幂次方，返回0
        return 0;
    }
    return power(n/2);  //递归调用
}
int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d",&n);
    int result= power(n);
    if(result==1){      //调用Power函数判断是否是2的幂次方
        printf("%d 是2的幂次方\n",n);
    } else{
        printf("%d 不是2的幂次方\n",n);
    }
    return 0;   //注意：这里的递归解法可能会因为递归深度过大而导致栈溢出。所以，当待判断的整数n特别大
    // （例如大于2的31次方）时，递归可能会出现问题。可以考虑使用循环或位运算的方式解决该问题。
}