大数阶乘

题目描述
输入一个正整数N，输出N的阶乘。

输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

输入

4
5
15
输出

24
120
1307674368000

分析：大数阶乘，也算是高精度典型例题了，具体思路下面这个博主写的很棒，大家可以参考去理解。

https://blog.csdn.net/lisp1995/article/details/52403507

代码：

#include<stdio.h>
int a[10010];
void factorial(int n)
{
	int i,j,d,temp,num;
	a[0] = 1;
	d = 1;//位数 
	for(i = 1; i <= n; i ++)
	{
		num = 0;
		for(j = 0; j < d; j ++)
		{
			temp = a[j]*i + num;
			num = temp / 10;
			a[j] = temp % 10;
		}
		while(num)
		{
			a[d] = num % 10;
			num /= 10;
			d ++;
		}
	}
	for(i = d-1; i >= 0; i --)
		printf("%d",a[i]);
	printf("\n");
}
int main()
{
	int n;
	while(scanf("%d",&n) != EOF)
	{
		factorial(n);
	}
	return 0;
}

有此问题，可以总结出计算时出现大数，可以用数组存其核心代码为：

num = 0;
for(i = 0; i <= x; i ++)//x表示数的大致位数 
{
    temp = a[i]*n + num;
    num = temp / 10;
    a[i] = temp % 10;
}