阶乘的递推c语言代码,蓝桥杯基础训练阶乘计算

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

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

参考代码:

#include

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

{

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;

}