当前位置：首页 > news >正文

C语言实现阶乘（附带源码）

news 2026/3/27 5:58:20

一、项目背景详细介绍

阶乘（Factorial）是数学中最基础、最常见的运算之一，记作：

它广泛应用于：

排列组合计算
概率论
数学级数
数值分析
算法竞赛
递归函数教学
栈帧结构教学
大整数计算

由于阶乘随 n 增大增长极快，因此它也是数值计算中：

溢出检测
大整数存储
算法效率比较
递归/迭代的性能差异

的典型教学案例。

本项目将从基础到进阶，实现 C 语言版本的阶乘，包括：

递归版本 factorial_recursive
迭代版本 factorial_iterative
大整数版本 factorial_bigint（数组表示法）
错误检测
输入合法性判断
性能差异说明

同时，本项目完全按照你的博客格式要求，结构完整、详细、可直接用于课堂教学或技术博客输出。

二、项目需求详细介绍

本项目的需求主要包括：

（1）实现三种阶乘算法

递归法（Recursive）
迭代法（Iterative）
大整数方法（Big Integer Factorial）

（2）要求具备输入检查

n 必须为非负整数
n 过大会提示溢出风险（普通 int/long long 无法计算大数阶乘）

（3）输出格式友好

普通阶乘输出普通整数
大整数算法输出完整、高精度长整数

（4）要求代码结构清晰，函数分类明确

各个算法独立为函数
主函数可选择算法进行测试

（5）要求兼容 32 位与 64 位平台

三、相关技术详细介绍

实现阶乘涉及多个核心技术点，本章逐一讲解。

1. 递归调用（Recursion）

C 语言允许函数调用自身，这叫做递归。

递归函数必须具备：

终止条件（Base Case）
递推关系（Recursive Case）

例如：

5! = 5 * 4! 4! = 4 * 3! ...... 1! = 1

2. 迭代（Iteration）

迭代是使用循环结构（for / while）不断累乘。

相比递归：

不会消耗额外栈帧
性能更好
不会发生栈溢出

3. 大整数存储（Big Integer）

由于 20! 已经超出了 64 位整数的范围，因此要计算大整数阶乘，需要采用：

数组存储法

使用一个数组int digits[10000]，每一位存储一个十进制数字。

例如 12345 存储为：

index	digit
0	5
1	4
2	3
3	2
4	1

乘法时逐位处理并管理进位。

这是 C 语言中最常见的大整数算法。

4. 溢出检测（Overflow Detection）

普通整数类型范围：

类型	大约最大阶乘
int（32位）	12!
long long（64位）	20!

我们会：

当 n > 20 时禁止普通阶乘运算
自动转为大整数算法

四、实现思路详细介绍

本章节讲解程序整体结构。

函数结构设计

unsigned long long factorial_iterative(int n);
实现普通迭代阶乘
unsigned long long factorial_recursive(int n);
实现递归阶乘
void factorial_bigint(int n);
输出大整数阶乘
void multiply(int x, int digits[], int *size);
大整数乘法
int main();
选择使用算法并测试

核心逻辑流程

输入 n
判断 n 的合法性
如果 n ≤ 20
→ 可以用递归或迭代算法
如果 n > 20
→ 必须使用大整数算法
输出结果

五、完整实现代码

/************************************************************ * C语言实现阶乘（Factorial） * 包含： * 1. 迭代版本 * 2. 递归版本 * 3. 大整数版本（数组高精度） * 4. 输入检查与测试 ************************************************************/ #include <stdio.h> #include <stdlib.h> /************************************************************ * 迭代法阶乘（n <= 20 可安全计算） ************************************************************/ unsigned long long factorial_iterative(int n) { unsigned long long result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } /************************************************************ * 递归阶乘（n <= 20） ************************************************************/ unsigned long long factorial_recursive(int n) { if (n <= 1) return 1; return n * factorial_recursive(n - 1); } /************************************************************ * 高精度大数阶乘辅助：将当前大整数 digits[] 乘以 x ************************************************************/ void multiply(int x, int digits[], int *size) { int carry = 0; for (int i = 0; i < *size; i++) { int product = digits[i] * x + carry; digits[i] = product % 10; // 当前位 carry = product / 10; // 进位 } while (carry) { digits[*size] = carry % 10; carry /= 10; (*size)++; } } /************************************************************ * 大整数计算 n!（支持超大 n） ************************************************************/ void factorial_bigint(int n) { int digits[10000]; // 存储结果的数组 int size = 1; // 当前有效数字个数 digits[0] = 1; // 初始值 1! for (int i = 2; i <= n; i++) { multiply(i, digits, &size); } // 逆序输出（高位在后） printf("%d! = ", n); for (int i = size - 1; i >= 0; i--) { printf("%d", digits[i]); } printf("\n"); } /************************************************************ * 主函数 ************************************************************/ int main() { int n; printf("请输入一个非负整数 n："); scanf("%d", &n); if (n < 0) { printf("错误：阶乘不定义负数！\n"); return 0; } if (n <= 20) { printf("[迭代法] %d! = %llu\n", n, factorial_iterative(n)); printf("[递归法] %d! = %llu\n", n, factorial_recursive(n)); } else { printf("n 超过 20，普通 long long 溢出，自动启用大整数算法。\n"); factorial_bigint(n); } return 0; }