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

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

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

相关问题

判断一个数是不是2的幂次方的程序c语言

判断一个数是否是2的幂次方，你可以通过检查该数能否被2整除，并且每次除以2后的结果也是2的幂次方来确定。以下是用C语言实现的一个简单函数：

#include <stdio.h>

// 函数用来检查一个数n是否是2的幂
int isPowerOfTwo(int n) {
    if (n <= 0) {
        return 0; // 非正数不是2的幂次方
    }
    while (n % 2 == 0) { // 持续除以2直到n不再能被2整除
        n /= 2;
    }
    return n == 1; // 如果最后n等于1，则原数是2的幂，返回1；否则返回0
}

int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPowerOfTwo(num)) {
        printf("%d是2的幂次方\n", num);
    } else {
        printf("%d不是2的幂次方\n", num);
    }
    return 0;
}

c语言判断2的幂次方

在C语言中，判断一个数是否是2的幂次方可以通过位运算来实现，因为2的幂次方在二进制表示中只有一个位是1，其余位都是0。例如，4表示为二进制的100，8表示为二进制的1000等等。以下是一个判断2的幂次方的函数示例：

#include <stdio.h>

int isPowerOfTwo(unsigned int n) {
    return n && !(n & (n - 1));
}

int main() {
    unsigned int num;
    printf("请输入一个正整数：");
    scanf("%u", &num);
    
    if (isPowerOfTwo(num)) {
        printf("%u 是2的幂次方。\n", num);
    } else {
        printf("%u 不是2的幂次方。\n", num);
    }
    
    return 0;
}

这个函数首先检查`n`是否大于0，因为0显然不是2的幂次方。然后，它利用了这样一个事实：如果`n`是2的幂次方，则`n`只有一个位是1，而`n-1`将会把那个1后面的0全部变成1，并且进位到更高的位上，这样`n & (n - 1)`的结果就会是0。如果`n`不是2的幂次方，那么`n & (n - 1)`将不会为0。