2的30次方用递归函数书写

递归函数实现

• 递归函数定义：递归函数是一种自我调用的函数，通过将问题分解为更小的子问题来求解。12
• 2的幂次方特性：2的幂次方在二进制中具有特殊性，可以利用这一特性优化递归算法。3
• 递归终止条件：递归必须有明确的终止条件，例如当指数n为0时，结果为1。17

代码实现

#include <stdio.h>

int pow(int a, int n) {
    if (n == 0) return 1;  // 递归终止条件
    return a * pow(a, n - 1);  // 递归调用
}

int main() {
    int n = 30;
    printf("2的%d次方是%d\n", n, pow(2, n));
    return 0;
}

• 函数pow：定义了一个名为pow的递归函数，参数a为底数，n为指数。45
• 递归调用：函数内部通过调用自身来计算a的n次方，每次调用将指数n减1，直到n为0。6