中文XML论坛--用C++编写的阶乘

贴子主题：用C++编写的阶乘

本主题类别:

下面是我用C++编写的一个阶乘问题，主要是为了解决大数阶乘导致结果太大而无法保存，例如50的阶乘至少有60位，而int,float都不能保存这么大的数。大家看看我的程序有什么缺点吗？因为我也不知道50阶乘到底是多少，不知道我的程序算不算正确。
#include <iostream>
using namespace std;

#define MAX 25
void Numplus(int plus[],int num)
{
   int count,sum[MAX],ph;
       for(int j=0;j<MAX;j++)
        {
                 sum[j] = 0;
          }
        if (num == 1)
            {
             plus[0]=1;

             }
         else
           {
             for(int i=0;i<MAX;i++)
                  {
                    count = plus[i]*num;
                       if(count>999)
                         {
                             plus[i]  = count%1000;
                             sum[i+1] =  count/1000;
                           }
                        else
                         {
                               plus[i] = count;
                           }
                       }
               for(int m=0;m<MAX;m++)
                {
                     ph=plus[m]+sum[m];
                     if(ph<=999)
                     {
                         plus[m]=ph;
                      }
                     else if(ph>999)
                      {
                         plus[m] = ph%1000;
                         sum[m+1]=sum[m+1]+(ph/1000);
                        }
                 }

}

}
int main (int argc, void* argv[])
{
    int n,num;
    int static plus[MAX];
    cout<<"input plus number:";
    cin>>n;
    for(int i=0;i<MAX;i++)
       {
          plus[i] = 0;
        }
    for(num=1;num<(n+1);num++)
        {
           Numplus(plus,num);//计算阶乘

         }
     //输出阶乘
    for(int j=MAX-1;j--;j>=0)
        {
           if((plus[j] == 0)&&(plus[j-1] != 0))
                 {
                  num=j-1;

                  break;
                   }
            else continue;
         }
      cout<<"The plus of "<<n<<" is:";

      for(int t=num;t>=0;t--)
          {
                if(plus[t] == 0)
                      {
                        cout<<"000";
                       }
                 else if((plus[t] <= 999)&&(plus[t] > 99))
                       {
                           cout<<plus[t];
                        }
                 else if((plus[t] <= 99)&&(plus[t] > 9))
                        {
                            if(t==num)
                                     {
                                 cout<<plus[t];
                                      }
                             else
                                       {
                                     cout<<"0";
                                     cout<<plus[t];
                                        }
                          }
                  else if((plus[t]<= 9)&&(plus[t] >= 1))
                          {
                            if(t==num)
                                     {
                                 cout<<plus[t];
                                      }
                            else
                                    {
                                   cout<<"00";
                                   cout<<plus[t];
                                    }
                           }
             }
               cout<<endl;

}


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	1,500.000ms