C语言递归实现阶乘计算与优化技巧

1. 递归函数实现阶乘计算全解析

作为一名有着十年C语言开发经验的程序员，我经常看到初学者在理解递归时遇到困难。今天我就用最接地气的方式，带大家彻底搞懂如何用递归实现阶乘计算，并分享一些教科书上不会告诉你的实战经验。

阶乘（n!）是编程入门必学的经典案例，它完美展示了递归的简洁与优雅。但看似简单的代码背后，藏着不少值得深究的细节。我们将从数学原理、代码实现、性能优化到常见陷阱，全方位解析这个经典算法。

2. 阶乘的数学原理与递归思想

2.1 什么是阶乘？

阶乘是指所有小于及等于该数的正整数的积。数学表达式为：
n! = n × (n-1) × (n-2) × ... × 1

特别地，0! = 1（这是数学定义，不是编程约定）

2.2 递归的三大要素

递归算法必须包含三个关键部分：

1. 基准情况（Base Case）：递归终止的条件
2. 递归关系（Recurrence Relation）：问题分解的方式
3. 递归调用（Recursive Call）：函数调用自身

对于阶乘来说：

• 基准情况：n == 0 或 n == 1 时返回1
• 递归关系：n! = n × (n-1)!
• 递归调用：f(n) = n * f(n-1)

提示：理解这三点是写出正确递归函数的关键。每次写递归前，先明确这三点再动手编码。

3. 完整代码实现与逐行解析

3.1 基础递归实现

c复制#include <stdio.h>

// 函数声明
long long factorial(int n);

int main() {
    int n;
    long long result;
    
    printf("请输入一个非负整数 (0-20)：\n");
    if (scanf("%d", &n) != 1) {
        printf("输入格式错误！\n");
        return 1;
    }
    
    if (n < 0) {
        printf("错误：n 不能小于 0！\n");
        return 1;
    }
    
    if (n > 20) {
        printf("警告：n > 20 会导致 long lo