利用数组表示位数过大的数字
在进行阶乘计算中,如果计算结果过大,结果就会超出系统定义的整型的范围,为了能够表示这样数值过于大的数,我们采用数组进行表示,数组中的每一个元素用来表示数字中的每一个位,进行阶乘计算时,我们将每一位乘以当前要计算的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循环的次数。