阶乘的精确值

最新推荐文章于 2020-03-13 21:03:52 发布

原创最新推荐文章于 2020-03-13 21:03:52 发布 · 568 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

本文介绍了一个使用C语言实现的大数阶乘计算程序。该程序通过动态数组存储大整数，并采用逐位相乘的方法来避免整型溢出问题。文章提供了完整的源代码，演示了如何初始化数据、进行乘法运算以及输出最终结果。

#include <stdio.h>
#include <string.h>
const int maxn=3000;
int f[maxn];
int main()
{
	int i,j,n;
	scanf("%d",&n);
	memset(f,0,sizeof(f));
	f[0]=1;
	for(i=2;i<=n;i++)//i相当于阶乘的第n个数
	{
		int c=0;
		for(j=0;j<maxn;j++)
		{
			int s=f[j]*i+c;//模拟手算，s为本位与i相乘的结果加低位进位c
			f[j]=s%10;//新的本位
			c=s/10;//进位
		}
	}
	for(j=maxn-1;j>=0;j--)if(f[j])break;//找出非零最高位，忽略前导零
	for(i=j;i>=0;i--)printf("%d",f[i]);
	printf("\n");
	return 0;
}