C语言递归函数实现乘方运算

本文将探讨如何使用 C 语言编写一个递归函数来实现乘方运算。

以下代码定义了一个名为 'fl' 的递归函数，该函数接受两个参数：

• x: 底数
• n: 指数

该函数通过递归的方式计算 x 的 n 次方。

double fl(double x, int n) {
  if (n == 1) {
    return x;
  } else {
    return fl(x, n - 1) * x;
  }
}

在 main 函数中，我们可以调用 fl 函数来计算 2 的 3 次方。

void main() {
  printf("%0.f\n", fl(2.0, 3));
}

示例结果：

该代码将输出：

8

解释：

函数 fl 通过递归的方式计算 x 的 n 次方。当 n 等于 1 时，直接返回 x。否则，递归调用自身，将 n 减 1，并乘以 x。

总结：

本文演示了如何使用 C 语言编写递归函数来实现乘方运算。递归函数可以方便地解决一些复杂问题，但需要注意递归深度，避免栈溢出。