权限英文：C语言编写方案-大数阶乘

2020年11月9日发(作者：林钧岫)
《C语言程序设计》课程单元案例 常州信息职业技术学院
所属单元
知识点
关键字
难易程度
单元五 构造类型程序设计
数组
数组 大数阶乘
较难
《C语言程序设计》课程单元案例
——案例7 大数阶乘
一、案例描述
求自然数的阶乘。
二、案例设计思路
由于多数自然数的阶乘使用C语言的基本类型 都无法存放，所以应使用数组来存放自然数的阶
乘。
设计思路如下：
用外部数组r 来存放阶乘的每一位数字，首先令第一位（最低位）的数值为1，依次求2！，3！，
直到n！。假设（ n-1）！已经放入数组r中，然后将n与（n-1）！的每一位相乘，相乘的结果仍放在
原数组元素中 ，最后从最低位开始处理进位，若该位数值超过10，超过的部分（商）向前进位（与
前一位相加），余 数放回原来的数组元素中。
三、程序代码
程序名称：大数阶乘.cpp
#include
#define N 10000 所能求的最大数
#define M N*4 阶乘的位数，要足够大
int r[M]={0}; 存放阶乘的每一位，初始化为0
void fact(int n)
{



int i;
for(i=0;i r[i]*=n;n与各位先作乘积
for(i=M-1;i>0;i--)
{
《C语言程序设计》课程单元案例 常州信息职业技术学院



}


}
r[i-1]=r[i-1]+r[i]10;从最低位r[M-1]开始，处理进位
r[i]=r[i]%10;
void main()
{








int i,j,n;
p rintf(请输入一个正整数，用来求这个数的阶乘:
scanf(
r[M-1]=1;最低 位初始化为1
for(i=2;i<=n;i++)
fact(i);
for(i=0;i if(r[i]) break;查找n!的最高位
printf(的阶乘是:n



}
for(j=i;j printf(
printf(
四、运行结果

图1 运行结果