1002N！（C语言N的阶乘 大数模板）

Problem Description

Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N!

Input

Output

Sample Input

1

2

Sample Output

2

6

这是一个大数的阶乘问题，说到阶乘，这里有两种方法。

1.普通循环

#include <stdio.h>
int main(void)
{
	int N;   
	while(scanf("%d",&N)!=EOF)
	{
		int i,product=1;
		for(i=1;i<N+1;i++)
			product*=i;
		printf("%dn",product);
	}
	return 0;
}

2.递归

#include <stdio.h>
int num_p(int n)
{
	if(n==1)
		return n;
	else
		return n*num_p(n-1);
}
int main()
{
	int N;   
	while(scanf("%d",&N)!=EOF)
	{
		printf("%dn",num_p(N));
	}
	return 0;
}

在C语言中数据类型，像long、int、double等都是有范围的，虽然有大有小，但总归是有限的，所以会发生数据溢出，结果就不对了。

******************************************************************************************************

下面的就是我的大数阶乘

#include <stdio.h>
void return_0(int a[])
//清零函数，跟附初值一样易忽略的东西
{
	int i;
	for(i=1;i<35666;i++)
		a[i]=0;
}
/*************************************************************/
int main(void)
{
	int Big_num[35666];//百度了一下10000!有35660位
	int Dig;
	int i,j,r,k;
	int N;
	while(scanf("%d",&N)!=EOF)
	{
		return_0(Big_num);//清零，千万别清成1
		Big_num[1]=1;//不能用0来乘
		Dig=1;//把它记为位数
/*************************************************************/	
		for(i=1;i<N+1;i++)//外循环，控制哪个数相乘
		{
			for(j=1;j<Dig+1;j++)
				Big_num[j]*=i;//内循环，乘法的方法
			//用一个数的每一位乘上另一个数
			for(j=1;j<Dig+1;j++)//进位
			{
				if(Big_num[j]>10)
				{
					for(r=1;r<Dig+1;r++)//从第一个数来检查
					{
						if(Big_num[Dig]>9)//大于9进位
							Dig++;
						Big_num[r+1]+=Big_num[r]/10;
						//整除取大位
						Big_num[r]=Big_num[r]%10;
						//求模取小位
					}
				}
			}
		}
/*************************************************************/
		for(k=Dig;k>0;k--)//从最大位开始输出，Dig的功能
			printf("%d",Big_num[k]);
		printf("n");
	}
	return 0;
}