大数阶乘

思路:

     数组模拟阶乘的过程，处理好进位的问题与优化的问题即可。

代码一如下：

 

//大数阶乘
#include<iostream>
#include<cstring>
#define N 17000  //此处只能计算到5000，如有需要，可以修改N
using namespace std;
void jiecheng(int n);
int ans[N];
int main()
{
  int n;
  while(cin>>n)
  {
    jiecheng(n);
  }
return 0;
}

void jiecheng(int n)
{
   int i,j,len,t,temp;
   memset(ans,0,sizeof(ans));//初始化
   ans[0]=1;
   len=1;
  for(i=2;i<=n;i++)
  {
       t=0;//进位的标志
     for(j=0;j<=len;j++)//逐个相乘
     {
       temp=ans[j]*i+t;
       ans[j]=temp%10;
       t=temp/10;
       if(j==len&&t!=0)//渐进式增加，可以减少循环的次数
        len++;
     }
  }
int k=len;
 
 while(ans[k]==0&&k>=0)--k;
  for(i=k;i>=0;i--)//输出
      cout<<ans[i];
  cout<<endl;
}

代码二 （位压缩--5位）
 

#include<iostream>
 #include<cstring>
 #include<cstdio>
 #define N 10000
 
 using namespace std;
 
 int a[N];
 
 int main()
 {
     int n,t,i,j,k;
     while(cin>>n)
     {
         memset(a,0,sizeof(a));
         a[0]=1;k=0;
         for(i=2;i<=n;i++)
         {
             t=0;
             for(j=0;j<=k;j++)
             {
                 a[j]=a[j]*i+t;
                 t=a[j]/100000;
                 a[j]=a[j]%100000;
             }
             if(t>0)
             {
                 k++;a[k]=t;
             }
         }
         printf("%d",a[k]);
         for(i=k-1;i>=0;i--)
         {
             printf("%05d",a[i]);
         }
         printf("\n");
     }
 }