利用数组表示位数过大的数字

在进行阶乘计算中，如果计算结果过大，结果就会超出系统定义的整型的范围，为了能够表示这样数值过于大的数，我们采用数组进行表示，数组中的每一个元素用来表示数字中的每一个位，进行阶乘计算时，我们将每一位乘以当前要计算的n！中的n，由低到高位像乘法计算一样进行进位。最终得出结果。具体代码贴出如下：

#include<stdio.h>

int main()
{
int DATA[40];//we use 40 digits to express our number
int m;
for(m=1;m<40;m++)
DATA[m]=0;
DATA[0]=1;
DATA[1]=1;
int digit=1;//digit means the max position in the number,it'initalized as 1

int n;//the max n! you want to caculate
printf("\nEnter n:\n");
scanf("%d",&n);

int i,j,r,k;

for( i=1;i<n+1;i++)//main loop,each to caculate n!,and show it to the terminal
{
for(j=1;j<digit+1;j++)
DATA[j]=DATA[j]*i;//each position multi i
for(r=1;r<digit+1;r++)
{
if(DATA[digit]>10) digit++;
if(DATA[r]>10)
{
DATA[r+1]=DATA[r+1]+DATA[r]/10;
DATA[r]=DATA[r]%10;
}
}
printf("\n%d!= ",i);
for(k=digit;k>0;k--)
printf("%d",DATA[k]);
}
return 0;
}

代码中最关键的是if(DATA[digit]>10) digit++;该语句是对最高位的一种扩展，digit的增加同时就影响到了r作为控制量的for循环的次数。