使用递归函数计算阶乘（C 语言）312

递归是一种编程技术，它涉及一个函数调用自身。在计算阶乘时，这是一个有用的技术，阶乘是数字的乘积，从其本身乘到 1。例如，5 的阶乘（记为 5!）计算如下：5! = 5 x 4 x 3 x 2 x 1 = 120

使用递归，我们可以通过调用自身来定义一个阶乘函数，在每次调用中将数字减一，同时将结果乘以该数字。这个过程一直持续到数字为 1，此时返回 1。以下是用 C 语言编写的递归阶乘函数：
int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}

该函数采用一个参数（要计算其阶乘的数字）并使用 if-else 语句检查它是否等于 1。如果是，则返回 1，因为 1 的阶乘定义为 1。如果不是，则使用递归调用自身，将数字减一并将其与函数调用相乘。这个过程继续进行，直到数字减小到 1，然后开始反向展开递归调用，将结果逐层相乘，直到获得最终阶乘。

例如，要计算 5 的阶乘，我们将调用 factorial(5)，它将调用 factorial(4)，依此类推，直到调用 factorial(1) 并返回 1。然后，factorial(2) 将被调用，它将接收参数 2，将其乘以 factorial(1) 的返回值（即 1），产生结果 2。此过程将继续进行，直到我们最终计算出 factorial(5) 的值为 120。

递归对于解决此类问题非常有用，其中需要重复分解问题，直到达到基本情况。在阶乘的情况下，基本情况是当数字为 1 时。使用递归，我们可以优雅有效地计算大数字的阶乘。

2024-12-09

上一篇：在 C 语言中调用无参数函数

下一篇：C 语言格式化函数：格式化输出的利器