1、数组存储法:在计算低位数阶层的时候，我们已知这个数的阶层不超过10位数时，我们可以采用int的数据类型进行存储，当计算的阶层过高，超过10位数甚至更多的时候，没有数据类型可以存储，此时我们用到数组的方式来进行存储数据，数组中每一个元素代表一位数据，从低到高，依次将位数存入。
比如现在计算一个8！的数据采用数组存储数据的模式进行计算，已知8！最后的结果算出来是40320，即
4 3 2 1 0
..... | 4 | 0 | 3 | 2 | 0 |
此时数组大小len = 4,那么现在要计算9！此时需要用9×40320，定义一个变量rem保存当前进位数字(0<=rem<=9) 其过程如下
①rem设置初值0
②i = 0: rem = num[0]*9 = 0 + 0 = 0, num[0] = rem % 10 = 0,rem = rem / 10 = 0
③i = 0: rem = num[0]*9 = 0 + 18 = 18, num[1] = rem % 10 = 8,rem = rem / 10 = 1
④i = 0: rem = num[0]*9 = 1 + 27 = 28, num[2] = rem % 10 = 8,rem = rem / 10 = 2
⑤i = 0: rem = num[0]*9 = 2 + 0 = 2, num[3] = rem % 10 = 2,rem = rem / 10 = 0
⑥i = 0: rem = num[0]*9 = 0 + 36 = 36, num[4] = rem % 10 = 6,rem = rem / 10 = 3
⑦rem = 3; len = len + 1 = 5,num[5] = rem % 10 = 3,ren = ren / 10 = 0 结束
如下示例程序:
#include<stdio.h>
#define Maxlen 10000
#define N 1997
int mult(int num[],int len,int n)
{
int i,rem = 0;
for(i = 0;i < len;i++)
{
rem += num[i] * n;
num[i] = rem % 10;
rem = rem / 10;
}
if(rem > 0)
{
num[len] = rem % 10;
len++;
rem = rem /10;
}
return len;
}
void main()
{
int num[Maxlen];
int len = 1,i;
num[0] = 1;
for(i = 2; i <= N; i++)
{
len = mult(num,len,i);
}
for(i = len - 1; i >= 0; i--)
{
printf(“%d”,num[i]);
}
printf(“\n”);
}