C语言中如何表示2的n次方？

方法1：使用位运算（高效，仅适用于整数n）

n 是非负整数，左移运算符 << 是最快的方法：

#include <stdio.h>
int main() {
    int n = 5;
    int result = 1 << n;  // 计算 2^5 = 32
    printf("2^%d = %d\n", n, result);  // 输出: 2^5 = 32
    return 0;
}

说明：

• 1 << n 将二进制 1 左移 n 位，相当于乘以 (2^n)。
• 注意：n 不能为负数，且结果类型需足够大（如 n=30 时需用 long）。

方法2：使用标准库函数 pow()（适用于浮点数）

n 是浮点数或需要更通用的幂运算，可以用 <math.h> 的 pow()：

#include <stdio.h>
#include <math.h>
int main() {
    double n = 3.0;
    double result = pow(2, n);  // 计算 2^3.0 = 8.0
    printf("2^%.1f = %.1f\n", n, result);  // 输出: 2^3.0 = 8.0
    return 0;
}

注意：

• 需链接数学库（编译时加 -lm，如 gcc program.c -lm）。
• 返回值为 double，可能存在精度问题。

方法3：循环乘法（适用于整数n）

通过循环实现,适合学习或特殊需求：

#include <stdio.h>
int power_of_two(int n) {
    int result = 1;
    for (int i = 0; i < n; i++) {
        result *= 2;
    }
    return result;
}
int main() {
    int n = 4;
    printf("2^%d = %d\n", n, power_of_two(n));  // 输出: 2^4 = 16
    return 0;
}

缺点：效率低于位运算，且 n 过大时可能溢出。

方法4：递归（适用于整数n）

递归实现,代码简洁但效率较低：

#include <stdio.h>
int power_of_two_recursive(int n) {
    if (n == 0) return 1;
    return 2 * power_of_two_recursive(n - 1);
}
int main() {
    int n = 3;
    printf("2^%d = %d\n", n, power_of_two_recursive(n));  // 输出: 2^3 = 8
    return 0;
}

注意：递归深度受限于栈大小，大 n 会导致栈溢出。

方法5：快速幂算法（高效，适用于大整数n）

优化后的循环或递归,时间复杂度为 (O(\log n))：

#include <stdio.h>
int fast_pow(int base, int exp) {
    int result = 1;
    while (exp > 0) {
        if (exp % 2 == 1) {
            result *= base;
        }
        base *= base;
        exp /= 2;
    }
    return result;
}
int main() {
    int n = 10;
    printf("2^%d = %d\n", n, fast_pow(2, n));  // 输出: 2^10 = 1024
    return 0;
}

适用场景：大指数或需要高性能时。

推荐：

• 整数 n：优先用位运算（1 << n）。
• 浮点数 n：用 pow(2, n)。
• 大指数：用快速幂算法。