首页使用C语言编写程序，使用递归函数求xⁿ

使用C语言编写程序，使用递归函数求xⁿ

时间: 2024-12-19 15:26:14 浏览: 63

在C语言中，可以使用递归函数来求解任意正整数`x`的幂`n`。这里有两个相关的递归情况： 1. **计算整数的幂（递归基础情况）**：如果指数`n`为0，那么结果就是1，因为任何非零数的0次方都是1。这是递归的基本出口[^1]。 ```c int power(int x, int n) { if (n == 0) { return 1; // 递归出口：当n为0时，返回1 } } ``` 2. **计算整数的幂（递归调用）**：对于大于0的指数`n`，我们可以将问题分解成`x`乘以`x`的`(n-1)`次幂。这一步是递归的核心部分。 ```c // 递归调用 return x * power(x, n - 1); ``` 将这两个部分组合起来，完整的递归函数如下： ```c int power(int x, int n) { if (n == 0) { return 1; } else { return x * power(x, n - 1); // 递归调用 } } ``` 你可以这样使用这个函数： ```c int result = power(2, 5); // 计算2的5次幂 printf("%d\n", result); // 输出32 ```

阅读全文