大于100的n的阶乘c语言,1002N！（C语言N的阶乘 大数模板）

Problem Description

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

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

1

2

3

Sample Output

1

2

6

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

1.普通循环

#include

int main(void)

{

int N;

while(scanf("%d",&N)!=EOF)

{

int i,product=1;

for(i=1;i

product*=i;

printf("%d\n",product);

}

return 0;

}

2.递归

#include

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("%d\n",num_p(N));

}

return 0;

}

这个没啥不好理解的，我就不解释了，这最简单的两种只能算到12！。

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

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

下面的就是我的大数阶乘

#include

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

{

for(j=1;j

Big_num[j]*=i;//内循环，乘法的方法

//用一个数的每一位乘上另一个数

for(j=1;j

{

if(Big_num[j]>10)

{

for(r=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;

} 解释的很清楚了，就不多做解释了，计算类问题多往本质考虑，最本质最简单就能组出复杂的算法。