算法篇 五

题目：求N得阶乘，N小于1000

分析：因为1000的阶乘将近有3000位数字，所以不能把结果放在普通变量中

思路：利用大数的思路把结果放在数组里面，然后依次输出数字

注意：这个题可以不用像大数那样麻烦     由于每个因数不会超过1000，所以可以直接用一位数乘以这个因数就可以保证结果不会超过界限

#include<stdio.h>
#include<string.h>
int a[3001];
int main()
{
 memset(a,0,3001);
 int n,i;
 a[0]=1;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  int b=0,j;
  for(j=0;j<3000;j++)
  {
   int sum;
   sum=a[j]*i+b;//可以直接用一位上的数字乘以因数
   a[j]=sum%10;
   b=sum/10;
  }
 }
 i=3000;
 while(a[i]==0)//忽略前面的所有0
 i--;
 for(;i>=0;i--)//从第一个不是0的数字开始输出
 printf("%d",a[i]);
 return 0;
}