C语言阶乘函数详解：递归、迭代及优化183

阶乘 (Factorial) 是一个常见的数学函数，用于计算一个非负整数的阶乘，即从 1 到该整数所有正整数的乘积。在 C 语言中，实现阶乘函数有多种方法，本文将详细讲解其中两种最常用的方法：递归和迭代，并分析它们的优缺点以及相应的优化策略。

1. 递归实现阶乘函数

递归是一种函数调用自身的方法。对于阶乘计算，递归的实现非常简洁，直接表达了数学定义：n! = n * (n-1)!。 代码如下：```c
#include
long long factorial_recursive(int n) {
if (n == 0) {
return 1; // 0! = 1
} else if (n < 0) {
return -1; // 处理负数输入，返回-1表示错误
} else {
return n * factorial_recursive(n - 1);
}
}
int main() {
int num;
printf("请输入一个非负整数：");
scanf("%d", &num);
if (num < 0) {
printf("阶乘函数不接受负数输入。");
} else {
long long result = factorial_recursive(num);
if (result == -1) {
printf("输入无效！");
} else {
printf("%d 的阶乘是: %lld", num, result);
}
}
return 0;
}
```

这段代码清晰地展现了递归的思想。当 `n` 等于 0 时，返回 1；否则，递归调用自身计算 `(n-1)!`，然后乘以 `n` 返回结果。 然而，递归实现存在一些问题：
栈溢出：对于较大的 `n` 值，递归调用会占用大量的栈空间，容易导致栈溢出。这是递归实现阶乘函数的主要缺陷。
效率较低：递归调用会产生大量的函数调用开销，比迭代方法效率低。

2. 迭代实现阶乘函数

迭代方法使用循环来计算阶乘，避免了递归调用，从而避免了栈溢出问题，并且效率更高。代码如下：```c
#include
long long factorial_iterative(int n) {
if (n < 0) {
return -1; // 处理负数输入
} else if (n == 0) {
return 1;
} else {
long long result = 1;
for (int i = 1; i

2025-05-09

上一篇：C语言加法运算详解：从基础到进阶

下一篇：C语言输出控制：详解终止输出的多种方法