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 <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("%d\n",product);}return 0;}

2.递归

#include <stdio.h>int num_p(int n){if(n==1)return n;elsereturn 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 <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);//清零，千万别清成1Big_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;}

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