C语言函数fac：阶乘计算的多种实现及优化372

在C语言编程中，阶乘函数(factorial function，通常用fac表示)是一个经典的例子，用于计算一个非负整数的阶乘。阶乘是指从1到该整数所有正整数的乘积。例如，5的阶乘 (5!) 等于 1 * 2 * 3 * 4 * 5 = 120。 虽然概念简单，但实现一个高效且健壮的阶乘函数却能展现出对C语言细节的理解和编程技巧的掌握。

本文将深入探讨C语言中阶乘函数`fac`的多种实现方式，包括递归实现、迭代实现以及一些优化策略，并分析其时间复杂度和空间复杂度，最终目标是帮助读者写出更高效、更可靠的阶乘函数。

1. 递归实现

递归是一种非常直观的实现阶乘函数的方法。其核心思想是利用阶乘的定义：n! = n * (n-1)!。 代码如下：```c
#include
long long fac_recursive(int n) {
if (n < 0) {
return -1; // 处理负数输入
} else if (n == 0) {
return 1; // 0! = 1
} else {
return n * fac_recursive(n - 1);
}
}
int main() {
int num;
printf("请输入一个非负整数：");
scanf("%d", &num);
long long result = fac_recursive(num);
if (result == -1) {
printf("输入无效，请输入非负整数。");
} else {
printf("%d 的阶乘是 %lld", num, result);
}
return 0;
}
```

这段代码简洁明了，直接体现了阶乘的数学定义。然而，递归实现存在潜在的问题：对于较大的n值，可能会导致栈溢出，因为每次递归调用都会在栈上分配空间。此外，递归的函数调用开销也相对较高。

2. 迭代实现

为了避免递归的缺点，我们可以使用迭代的方式实现阶乘函数。迭代方法使用循环，避免了函数调用的开销，并且不会出现栈溢出的问题。代码如下：```c
#include
long long fac_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-04-15

上一篇：C语言实用小函数大全：提高代码效率与可读性的利器

下一篇：C语言求和输出技巧：高效算法与代码优化