BASIC-30基础练习 阶乘计算
时间限制：1.0s 内存限制：512.0MB
关键字：高精度
问题描述
输入一个正整数n，输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
输入包含一个正整数n，n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
官方答案（C语言版），自己的注释
#include <stdio.h>
#define N 10000
int main()
{
int a[N]={1}; // 一个数组A来表示一个大整数a，将a设为1
int k=0,l=1,n; //k表示进位的数字，l表示数组元素个数（位数），n表示要计算的阶乘
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++) //阶乘
{
for(j=0;j<l;j++) //数组A的每一个元素都乘以一个整数
{
a[j]=a[j]*i+k; //乘法计算，乘以i，类似算术里的竖式计算（加上上一位进位的数字）
k=a[j]/10000; //每位存 10000 以内的数，否则进位
a[j]=a[j]%10000;//保留余数
}
if(k) //最后一位进位的处理
{
a[j]=k; //把进位的数字存放在下一个数组元素中 （进位）
l++; //数组长度加1 （增加一位）
k=0; //重置k （进位完成）
}
}
printf("%d",a[l-1]); //先输出最大位的数字（最大位可能不够4个数字）
for(i=l-2;i>=0;i--) //再输出之后位的数字 （一定每位有4个数字）
printf("%04d",a[i]);//输出4位数字，空位用0补充。比如320输出为0320
printf("\n");
return 0;
}
测试截图
