大数的存储问题

问题如下:编程计算并输出1-40之间的所有数的阶乘。

 

  作为一个小白，这个问题让我思考了好久，边看别人的答案边琢磨终于琢磨出来了，说下我的思路吧:

  首先，我们需要用到两个数组，一个用来进行乘法的计算，一个用来做进位数的存储。需要用到2个循环控制变量，一个用来控制乘法的次数，一个用来控制进行乘法运算的数组下标，我称之为最高位。第一个数组好处理，只需要进行乘法运算，但第二个就有点麻烦，因为阶乘一旦大起来，存储的进位就可能大于10，100，所以对进位数也要进行处理，这里一开始我用的while循环，但是最高位的下标总是会出错，最后我想到了goto语句。最高位变量就是每满10进一，进的这个一就是最高位。请大家看看我的代码:

int jiecheng(int n,int yuan[]) {

 int i,j=1, high=0, jingwei[50],m=1;

 while (j <= n) {

  for (i = 0; i <= high; i++) {

   yuan[i] *= m;

  }

  for (i = 0; i <= high; i++) {

   jingwei[i] = yuan[i] / 10;

   yuan[i] = yuan[i] % 10;

   yuan[i + 1] += jingwei[i];

  }

 kk: if (yuan[high + 1] > 0 && yuan[high + 1] < 10)

  high += 1;

  else if (yuan[high + 1] >= 10) {

   jingwei[high + 1] = yuan[high + 1] / 10;

   yuan[high + 1] = yuan[high + 1] % 10;

   yuan[high + 2] += jingwei[high + 1];

   high = high + 2;

   goto kk;

  }

  m++; j++;

 }

 if (high >= 50) {

  printf("high>=50");

  exit(1);

 }

 else {

  return high;

 }

  其实我觉得最难的部分就是最高位的处理，弄懂这一个，这个问题基本就解决了。

  小白与大家一起学习，共勉。