C 语言实例 – 阶乘（千字长文）

C 语言实例 – 阶乘：从零开始理解递归与循环

在学习 C 语言的过程中，阶乘是一个经典且极具教学意义的入门案例。它不仅帮助我们理解函数的调用机制，还能让我们体会循环与递归两种编程范式的差异。今天，我们就以“阶乘”为切入点，深入剖析 C 语言中如何实现这一基础数学运算。无论你是刚接触编程的新手，还是希望巩固基础的中级开发者，这篇文章都会为你提供清晰、实用、可运行的代码示例。

阶乘在数学中表示为 n!，定义为从 1 到 n 所有正整数的乘积。比如 5! = 5 × 4 × 3 × 2 × 1 = 120。这个看似简单的运算，背后却隐藏着程序设计的核心思想。接下来，我们将通过三种方式来实现阶乘：使用循环、使用递归，以及结合数组优化大数阶乘。

循环实现阶乘：从左到右的乘法之旅

循环是编程中最基础的控制结构之一，它适合处理重复性任务。在实现阶乘时，我们可以使用 for 循环从 1 累乘到 n。

#include <stdio.h>

// 函数：计算阶乘（循环实现）
long long factorial_loop(int n) {
    // 初始化结果为 1，因为任何数乘以 1 都不变
    long long result = 1;

    // 从 1 开始，逐个乘到 n
    for (int i = 1; i <= n; i++) {
        result = result * i; // 每次将当前结果乘以 i
    }

    // 返回最终的阶乘值
    return result;
}

int main() {
    int num;

    // 提示用户输入一个正整数
    printf("请输入一个非负整数：");
    scanf("%d", &num);

    // 判断输入是否合法（非负数）
    if (num < 0) {
        printf("错误：阶乘不能计算负数！\n");
        return 1;
    }

    // 调用函数并输出结果
    long long result = factorial_loop(num);
    printf("%d 的阶乘是：%lld\n", num, result);

    return 0;
}

代码注释说明：

• long long 类型用于存储较大的阶乘值，避免整数溢出。
• for 循环从 i = 1 开始，逐步增加到 n，每一步将 result 乘以当前的 i。
• scanf 用于读取用户输入，printf 输出结果。
• 输入检查确保程序不会对负数进行计算。

这个版本的优点是逻辑清晰、效率高、不易出错。就像一条从起点出发、不断向前推进的列车，每站加载一个乘客（数字），最终到达终点时，车上已载满所有乘客的总和（乘积）。

递归实现阶乘：函数自己调用自己

递归是一种强大的编程思想，它的本质是“把大问题拆解成更小的同类型问题”。在阶乘中，我们可以这样定义：

n! = n × (n-1)!

也就是说，求 n 的阶乘，等于 n 乘以 (n-1) 的阶乘。这个规律可以无限向下拆解，直到遇到 0! 或 1!，它们的值是 1。

#include <stdio.h>

// 函数：递归计算阶乘
long long factorial_recursive(int n) {
    // 递归终止条件：0! = 1, 1! = 1
    if (n == 0 || n == 1) {
        return 1;
    }

    // 递归调用：返回 n 乘以 (n-1) 的阶乘
    return n * factorial_recursive(n - 1);
}

int main() {
    int num;

    printf("请输入一个非负整数：");
    scanf("%d", &num);

    if (num < 0) {
        printf("错误：阶乘不能计算负数！\n");
        return 1;
    }

    long long result = factorial_recursive(num);
    printf("%d 的阶乘是：%lld\n", num, result);

    return 0;
}

代码注释说明：

• if (n == 0 || n == 1) 是递归的基础情况（base case），它防止函数无限调用。
• return n * factorial_recursive(n - 1); 是递归调用，函数调用自身，参数减 1。
• 每次调用都会压入一个栈帧，直到到达基础情况，然后逐层返回计算结果。

递归就像一个“俄罗斯套娃”：你打开一个盒子，发现里面还有一个更小的盒子，直到最里面那个没有盒子的。返回时，每个盒子依次关闭，把结果传回去。虽然代码简洁，但要注意递归深度过大可能导致栈溢出。

两种实现方式对比：循环 vs 递归

从表格可以看出，循环在性能上更优，而递归在表达数学规律时更优雅。对于初学者，建议先掌握循环版本，再理解递归逻辑。

大数阶乘：突破 int 和 long long 的限制

当 n 超过 20 时，阶乘值会远远超出 long long 的表示范围（最大约 9.2e18）。此时，我们需要用数组来存储每一位数字。

实现思路：

• 使用数组存储每一位数字（个位、十位、百位……）。
• 模拟手工乘法：每一位乘以 n，处理进位。
• 从低位到高位逐位计算。

#include <stdio.h>
#include <string.h>

// 函数：计算大数阶乘（使用数组存储）
void factorial_big(int n) {
    // 定义数组存储结果，每个元素存一位数字
    // 假设最大可处理 1000 位数
    int digits[1000] = {0};
    int size = 1; // 当前结果的位数，初始为 1（即 1）
    digits[0] = 1; // 初始值为 1

    // 从 2 乘到 n
    for (int i = 2; i <= n; i++) {
        int carry = 0; // 进位值，初始为 0

        // 从低位开始，逐位相乘
        for (int j = 0; j < size; j++) {
            int product = digits[j] * i + carry; // 当前位乘以 i 加进位
            digits[j] = product % 10;           // 当前位取模 10
            carry = product / 10;               // 进位值
        }

        // 处理剩余进位，可能增加新的位数
        while (carry > 0) {
            digits[size] = carry % 10;
            carry /= 10;
            size++;
        }
    }

    // 逆序输出结果（因为数组是从低位到高位存储的）
    printf("%d! = ", n);
    for (int i = size - 1; i >= 0; i--) {
        printf("%d", digits[i]);
    }
    printf("\n");
}

int main() {
    int num;
    printf("请输入一个非负整数（建议小于 100）：");
    scanf("%d", &num);

    if (num < 0) {
        printf("错误：阶乘不能计算负数！\n");
        return 1;
    }

    factorial_big(num);
    return 0;
}

代码注释说明：

• digits[1000] 用于存储每一位数字，初始值为 0。
• size 记录当前结果有多少位。
• carry 用于处理乘法中的进位，例如 15 ÷ 10 = 1（进位），余数 5。
• 最后通过逆序输出，将低位在前的数组变成正常的数字顺序。

这个版本可以计算 100! 甚至更大，虽然输出是字符串形式，但功能完整。它模拟了我们小时候做乘法时“一位一位算，进位写上”的过程。

常见问题与调试技巧

在实现 C 语言实例 – 阶乘时，初学者常遇到以下问题：

1. 输出为 0 或负数？
   原因：使用了 int 类型，阶乘值溢出。解决方法：改用 long long。

2. 程序卡住或崩溃？
   递归版本忘记基础情况，导致无限递归。检查 if (n == 0 || n == 1) 是否存在。

3. 结果位数不对？
   大数版本可能忘记处理进位或逆序输出。确保 while (carry > 0) 和 for (i = size-1; i >= 0; i--) 正确。

4. 输入非整数？
   使用 scanf("%d", &num) 时，输入字母会失败。可添加输入验证或使用 fgets 读取字符串再解析。

总结：从阶乘看编程思维的演变

通过“C 语言实例 – 阶乘”这个经典案例，我们不仅学会了如何用代码实现一个数学函数，更重要的是，我们理解了两种核心编程范式：循环和递归。

• 循环适合处理线性、重复的任务，效率高，适合大多数场景。
• 递归适合表达具有自相似结构的问题，如树形结构、分治算法，代码更优雅。
• 大数阶乘则引导我们思考数据存储和算法优化，是迈向高级编程的重要一步。

无论你是初学者还是中级开发者，掌握阶乘的多种实现方式，都是一次宝贵的实践。它不只是一道练习题，更是一扇通往编程思维深处的门。

记住：编程的本质，不是写代码，而是解决问题。而阶乘，正是你踏上这条道路的第一步。