大数阶乘 n! (当n>100)

熟悉编程的同学都知道，当n=100时，n!已经很大且超过了long的表示范围了。此时需要改变计算结果的存储方式。

我采用数组的形式存储结果。

相比于传统的迭代 将 (n-1)! 的结果作被乘数， n作乘数。

本文将两者的次序变换，可大大简化计算复杂度。

#include <iostream>
using namespace std;
int main()
{
    int res[400000]={0};
    int n;
    while(cin>>n)
    {
       res[0]=1;
       int height=1;  //************** height 表示结果的位数******************
       for(int i=1;i<=n;i++)
       {
           int c=0;   //************** c表示进位
           for(int j=0;j<height;j++)
           {
                int tmp = res[j] * i + c;     // *****************节省了计算次数 同时也节省了数组位的变化
                                              // ***************** 将被乘数按位 同乘数相乘！！！！
                res[j] = tmp%10;
                c = tmp/10;
           }
           /*****************************
           *  按数位从高到低输出结果
           *****************************/
           while(c)
           {
              res[height++] = c%10;
              c/=10;
           }
       }
       for(int k=height-1;k>=0;k--)
          cout<<res[k];
       cout<<endl;
    }
    return 0;
}

本文还在本人百度空间http://hi.baidu.com/jackie_lee1989/item/d3285bd58c50c62d38f6f752上发布了。