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

阶乘 (factorial) 是一个重要的数学函数，它表示一个正整数的全部正整数倍的乘积。例如，5 的阶乘 (记作 5!) 等于 5 × 4 × 3 × 2 × 1 = 120。在计算机科学中，阶乘函数常常被用作算法练习的例子，也出现在许多算法的计算中，例如排列组合的计算。

在 C 语言中，实现阶乘函数有多种方法，最常见的是递归和迭代两种。本文将详细解释这两种方法，并探讨它们的优缺点以及优化策略。

递归实现

递归是一种函数调用自身的编程技术。在阶乘函数的递归实现中，函数自身调用自身来计算较小数值的阶乘，直到达到基准情况 (base case)，通常是 0! = 1。以下是一个 C 语言的递归阶乘函数：```c
#include
long long factorial_recursive(int n) {
if (n < 0) {
return -1; // 处理负数输入
} else if (n == 0) {
return 1; // 基准情况
} else {
return n * factorial_recursive(n - 1); // 递归调用
}
}
int main() {
int num;
printf("请输入一个非负整数: ");
scanf("%d", &num);
long long result = factorial_recursive(num);
if (result == -1) {
printf("阶乘函数不适用于负数。");
} else {
printf("%d 的阶乘是: %lld", num, result);
}
return 0;
}
```

这个函数简洁易懂，但存在一些问题。首先，递归调用会消耗大量的栈空间。对于较大的 n 值，可能会导致栈溢出 (stack overflow) 错误。其次，递归调用会带来额外的函数调用开销，降低效率。

迭代实现

迭代是一种通过循环重复执行代码块来实现计算的方法。迭代实现的阶乘函数避免了递归调用，从而避免了栈溢出的风险，并且效率更高。以下是一个 C 语言的迭代阶乘函数：```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 = sizeof(factorial_table) / sizeof(factorial_table[0])) {
return -1; //超出表格范围
}
return factorial_table[n];
}
int main() {
int num;
printf("请输入一个非负整数 (小于20): ");
scanf("%d", &num);
long long result = factorial_lookup(num);
if (result == -1) {
printf("输入超出范围或为负数");
} else {
printf("%d 的阶乘是: %lld", num, result);
}
return 0;
}
```