蓝桥杯基础训练阶乘计算

解题思路:要进行高精度的计算，直接递推是不现实的，所以使用数组来储存这些位数

注意事项:用数组储存已有的阶乘数，在进行下一步的乘法操作，后得到的数分别按照位数储存进数组内，但由于数组先进后显示，所以得逆序输出

参考代码:

#include<stdio.h>

int main()

{ 

  int a[20001];//储存每一位所得到的数 

  int temp,digit,n,i,j=0;//temp每次的得数 digit每次得数的位数 

  scanf("%d",&n);

  a[0]=1; //从1开始乘 

  digit=1; //位数从第一位开始 

  for(i=2;i<=n;i++)

  {  

     int num=0;

     for(j=0;j<digit;j++)

     { 

       temp=a[j]*i+num;//将每一个数的位数都乘与i 

       a[j]=temp%10; //将一个数的每一数利用数组进行储存 

       num=temp/10;

}

while(num) //判断退出循环后num的值是否为0 

{ 

   a[digit]=num%10;//继续储存 

   num=num/10;

   digit++;

}

  }

  for(i=digit-1;i>=0;i--) //倒序输出每一位 

  printf("%d",a[i]);

  printf("\n");

  return 0;

}