用C语言判断一个数是否为二的幂

在C语言中，可以使用位运算来判断一个数是否是2的幂。基本思路是通过查看该数的二进制表示的最低位是否全为0（即除了最高位外其余都是0），如果是，则这个数就是2的幂；如果不是，则不是。下面是一个简单的函数示例：

#include <stdbool.h>

bool isPowerOfTwo(int num) {
    if (num <= 0) return false; // 非正整数不是2的幂
    return !(num & (num - 1)); // 如果最左边的1被置为0，则为2的幂
}

// 示例
int main() {
    int test = 8;
    if (isPowerOfTwo(test)) {
        printf("%d是2的幂\n", test);
    } else {
        printf("%d不是2的幂\n", test);
    }
    return 0;
}

在这个`isPowerOfTwo`函数中，`(num - 1)`会将最右边的1变成0，如果`num`与`num - 1`相与的结果是0，说明`num`的所有低一位都是1，即它是2的幂。

相关问题

用c语言循环结构写一个判断一个数是否为2幂次数

以下是一个用C语言循环结构写的判断一个数是否为2幂次数的代码示例：

#include <stdio.h>

int main() {
    int num, temp = 1, flag = 0;
    printf("请输入一个整数：");
    scanf("%d", &num);
    while (temp <= num) {
        if (temp == num) {
            flag = 1;
            break;
        }
        temp *= 2;
    }
    if (flag == 1)
        printf("%d是2的幂次数\n", num);
    else
        printf("%d不是2的幂次数\n", num);
    return 0;
}

运行结果示例：

请输入一个整数：16
16是2的幂次数

C语言如何判断一个数是否为2的幂次方

可以使用位运算来判断一个数是否为2的幂次方。如果一个数n是2的幂次方，那么它的二进制表示中只有一位是1，其余位都是0。因此，可以使用n&(n-1)的结果来判断，如果结果为0，则n是2的幂次方，否则不是。具体代码如下：

bool isPowerOfTwo(int n) {
return n > 0 && (n & (n - 1)) == 0;
}