写一个C语言程序用来判断一个正整数是否为2的幂次方

以下是C语言程序，用来判断一个正整数是否为2的幂次方：

#include <stdio.h>

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

该程序通过位运算判断一个正整数是否为2的幂次方。如果一个正整数n是2的幂次方，那么它的二进制表示中只有一位是1，其余位都是0。因此，n-1的二进制表示中除了最高位是0，其余位都是1。如果n & (n-1)等于0，说明n的二进制表示中只有一位是1，因此n是2的幂次方。

相关问题

帮我写一个c语言程序：可以计算任意数的正整数次方

当然，我可以帮你编写一个简单的C语言程序来计算任意数的正整数次方。这里有一个基础版本的递归函数示例：

#include <stdio.h>

// 定义计算幂的函数，参数为底数、指数和结果变量
long long power(int base, int exponent) {
    // 递归的基本情况：如果指数为0，返回1
    if (exponent == 0)
        return 1;

    // 如果指数为奇数，先将底数乘上当前结果再乘以自身
    else if (exponent % 2 != 0) {
        long long result = base * power(base, exponent - 1);
        return result;
    }

    // 如果指数为偶数，直接将底数乘上已知的一半的结果
    else {
        long long temp = power(base, exponent / 2); // 计算指数除以2的结果
        return temp * temp; // 再平方得到最终结果
    }
}

int main() {
    int base, exponent;
    printf("请输入底数：");
    scanf("%d", &base);
    printf("请输入指数：");
    scanf("%d", &exponent);

    // 检查输入是否合法，确保是正整数
    if (base > 0 && exponent > 0) {
        long long result = power(base, exponent);
        printf("结果是：%lld\n", result);
    } else {
        printf("错误：输入的数值必须为正整数。\n");
    }

    return 0;
}

这个程序会提示用户输入底数和指数，并计算它们的指定次方。注意，对于非常大的指数，由于C语言的`long long`类型可能无法存储精确结果，实际应用中可能需要考虑使用其他数据结构如`long double`或者第三方库。

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。