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

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

转载于:https://www.cnblogs.com/ideawu1001/archive/2013/03/14/2960372.html