高精度阶乘

最新推荐文章于 2019-05-23 22:08:30 发布

scarymonster

最新推荐文章于 2019-05-23 22:08:30 发布

阅读量567

点赞数

分类专栏： algorithm 文章标签：高精度算法

本文链接：https://blog.csdn.net/u013505084/article/details/18459033

版权

algorithm 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#define MAXSIZE 3000

int main(void)
{
	int a[MAXSIZE];
	int i,j,n;
	scanf("%d",&n);
	memset(a,0,sizeof(a));	//把数组所有元素初始为0
	a[0]=1;		//0的阶乘为1
	for(i=2;i<=n;++i)
	{
		int c=0;	//代表进位数
		for(j=0;j<MAXSIZE;++j)
		{
			int s = a[j] * i + c;	//进行当前位数的阶乘
			a[j]= s % 10;	//取余得当前位数
			c= s/10;
		}
	}
	for(j = MAXSIZE-1; j >= 0; --j)
		if(a[j]){ break;}	//去掉前导0
	for(i = j; i >= 0; --i)
		printf("%d", a[i]);	//倒序输出
	putchar('\n');
	return 0;
}

这个数组的算法是开一个数组来模拟阶乘的位的，对每一次阶乘都做一次进位的循环，最后去掉前导0，便能得出结果