C语言——大数阶乘

当要计算大数的阶乘时，long int 不足以保存数据，我们可以用数组存放大数的每一位数字

下面的例子可以计算10000以内的阶乘：

#include
#define N  10000
void calculate(int n);
  int main(){
  int n;
  printf("Enter a number to be calculated:\n");
  scanf("%d",&n);
  calculate(n);
  return 0;
}
/*函数功能：计算并输出从1到n的阶乘*/
void calculate(int n){
  int result[N];
  int i,j,k=0,m,t,flag=0;
  result[0]=1;
  for(i=1;i<=n;i++){
    for(j=0;j<=k;j++){
      m=result[j]*i+flag;
      if(m>=10){
        result[j]=m%10;
        flag=m/10;//保存进位
        if(j+1>k){
          k++;
          result[k]=0;
        } 
      }
      else
      {
         result[j]=m;
         flag=0;
      } 
    }
    printf("%d!=",i);
    for(t=k;t>=0;t--){
      printf("%d",result[t]);
    }
    printf("\n");
  }
}