蓝桥杯C语音阶乘计算 问题

Question

#include
#define N 10000
int main()
{
int a[N]={1};
int k=0,l=1,n;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=0;j {
a[j]=a[j]*i+k;
k=a[j]/10000;
a[j]=a[j]%10000;
}
if(k)
{
a[j]=k;
l++;
k=0;
}
}
printf("%d",a[l-1]);
for(i=l-2;i>=0;i--)
printf("%d",a[i]);
printf("\n");
return 0;
}
这代码什么意思怎么求出来的？

Answer 1

模拟你笔算计算乘法的方式计算

a[j]=a[j]*i+k; 每一位乘以被乘数+进位（k）
k=a[j]/10000; 计算进位，也就是高位溢出的数
a[j]=a[j]%10000; 本位
为了提高速度，每一位相当于笔算时候的3位（10000）