📚算法小课堂用递归巧解幂运算！💪

今天和大家分享一个有趣的编程小技巧——如何用递归方法快速计算 x 的 n 次方！✨ 这个问题看似简单，但通过递归实现却能让你感受到算法的魅力哦~

💡 输入格式：程序会提示你输入两个数字，比如 `%d%d`（别忘了加空格分隔哦）。第一个数字是底数 `x`，第二个是指数 `n`。

🌟 递归思路：

- 如果 `n == 0`，直接返回 1 （任何数的 0 次方都是 1）。

- 如果 `n > 0`，那么 `x^n = x x^(n-1)`。

- 如果 `n < 0`，则需要先计算正数次方再取倒数（即 `1 / x^(-n)`）。

💻 示例代码：

```c

include

double power(int x, int n) {

if (n == 0) return 1;

if (n > 0) return x power(x, n - 1);

else return 1.0 / power(x, -n);

}

int main() {

int x, n;

printf("请输入底数和指数（格式：x n）：");

scanf("%d%d", &x, &n);

printf("%d 的 %d 次方是 %.2lf\n", x, n, power(x, n));

return 0;

}

```

🎯 实践一下吧！试试看计算 `2^3` 或者 `-5^-2`，你会发现递归真的超级方便！🚀

算法 递归 编程练习 数学之美