阶乘是C语言入门阶段最经典的练习题之一，几乎每一本教材都会用它来讲解循环和递归。看似简单的n!，背后却隐藏着边界条件处理、递归原理、整型溢出等多个值得深挖的知识点。很多人照着书上的代码敲完就以为掌握了，一旦把输入换成20或者25，程序输出就变成一堆奇怪的负数，这就是典型的溢出问题。本文将从阶乘的定义出发，系统讲解C语言实现阶乘的几种主流方法，并给出应对大数结果的实用方案。
阶乘的定义与循环实现
阶乘的数学定义是：n! = n × (n-1) × (n-2) × ... × 1，并且规定0! = 1。这个定义看起来简单，但有两个细节容易被忽略：一是n为0时结果必须是1而不是0，二是负数没有阶乘，输入校验时需要单独处理。写代码之前把这些边界条件理清楚，程序才不容易出bug。
循环是最直观的实现方式，用for循环从1乘到n即可，代码如下：
#include <stdio.h>
int main(void)
{
int n;
unsigned long long result = 1; // 用大类型保存结果，防止过早溢出
printf("请输入一个非负整数: ");
scanf("%d", &n);
if (n < 0) {
printf("负数没有阶乘\n");
return 1;
}
for (int i = 1; i <= n; i++) {
result *= i;
}
printf("%d! = %llu\n", n, result);
return 0;
}
这段代码的执行过程很好理解：result初始值为1，每循环一次就乘上当前的i，循环结束后result中就是n的阶乘。用while循环也能实现同样的逻辑，把计数变量i初始化为1，循环条件写成while (i <= n)即可。循环写法的优点是效率高、不会占用额外的函数调用栈空间，缺点是代码不如数学定义那样直观。对于普通的计算需求，循环是首选方案。
递归实现及其原理分析
递归实现直接对应阶乘的递推公式：n! = n × (n-1)!，当n等于0或1时返回1作为递归出口。代码如下：
#include <stdio.h>
unsigned long long factorial(unsigned int n)
{
if (n <= 1) {
return 1; // 递归出口
}
return n * factorial(n - 1); // 递归调用
}
int main(void)
{
unsigned int n;
printf("请输入一个非负整数: ");
scanf("%u", &n);
printf("%u! = %llu\n", n, factorial(n));
return 0;
}
递归的执行原理是函数不断调用自身，每次调用时参数减1，直到触发出口条件，然后再逐层返回把结果一层层乘回去。例如计算5!时，调用链是factorial(5) → factorial(4) → factorial(3) → factorial(2) → factorial(1)，然后从factorial(1)开始回溯，依次算出2、6、24、120。
递归的优点是代码简洁、贴合数学定义，可读性强；缺点也很明显：每次函数调用都要在栈上保存返回地址、参数和局部变量，n较大时会消耗大量栈空间，理论上存在栈溢出的风险，而且函数调用的开销也使得递归比循环慢。另外要特别注意，必须写好递归出口，否则会无限递归导致程序崩溃。实际工程中，除非问题本身就是递归结构（如树的遍历），否则一般优先用循环。
整型溢出问题与大数阶乘的处理
阶乘的值增长速度非常快：13!是6227020800，已经超出了32位int能表示的最大值2147483647；20!是2432902008176640000，逼近unsigned long long的上限；21!则直接超出64位无符号整型的范围。这就是为什么用int类型计算13以上的阶乘会输出负数或乱码——发生了整型溢出，结果回绕了。
解决这个问题有三个层次的方案。第一层是换用更大的类型，把int换成unsigned long long，最多能正确计算到20!。第二层是换用double类型，能表示非常大的数值，但double只有约15到16位有效数字，超过这个精度后结果只是近似值，输出时需要用科学计数法：
#include <stdio.h>
int main(void)
{
int n;
double result = 1.0;
printf("请输入一个非负整数: ");
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
result *= i;
}
printf("%d! ≈ %e\n", n, result); // 用科学计数法输出近似值
return 0;
}
第三层是大数阶乘，也就是用数组模拟手动乘法，每一位或每几位数存在数组元素里，乘的时候逐位计算并处理进位。这种写法可以计算任意大的阶乘，只受内存限制，是算法练习中的经典题目。核心思路是：用一个数组保存当前结果的所有位数，每次乘以新的i时，从低位到高位遍历数组，每个元素乘以i后加上进位，再拆分出新的本位和进位，最后可能需要在数组高位补上新的一格。写的时候要注意数组长度上限和结果位数的统计，输出时按从高位到低位的顺序打印。
结果验证与常见错误排查
写完程序后建议用已知的阶乘值验证：0! = 1、5! = 120、10! = 3628800、13! = 6227020800、20! = 2432902008176640000。如果这些值都能正确输出，说明程序逻辑基本没问题。
常见的错误有以下几类：一是累乘变量忘了初始化为1，初始化成0的话结果永远是0；二是循环边界写错，写成i < n会少乘一个n；三是输入没有做负数校验，导致程序行为不可控；四是类型选择不当，明明要算15!却用int保存结果。只要避开这些坑，再根据n的范围选对数据类型，一个正确健壮的阶乘程序就完成了。掌握阶乘的多种实现方式，不仅是为了应付练习题，更是理解循环控制、函数递归机制和数值表示范围的好机会。