算法分析与程序设计(N！的运算)

/*
       算法分析与程序设计
采用递推方法，用数组求阶乘，可以求出非常大的数的阶乘

利用数组求解N！，就不受位数的限制，开辟多大的数组就可以记录多大的数

采用递推的方法运算，如

5！为：4！+4！+4！+4！+4！

4！为 3！+3！+3！+3！求和，并具有进位功能，类似于笔算加法。

*/
#include "stdafx.h"
#include<iostream>
using namespace std;
int factorial(int n);
const int MAX_DIG=10000;
void fac(int *, int k, int *c );
int _tmain(int argc, _TCHAR* argv[])
{
 int n=0;
 cout<<"Enter Number N:";
 cin>>n;
 cout<<endl;
 int a[MAX_DIG]={0};//阶乘结果
 a[0]=1;
 int c=1;//记录位数
 for (int k=2;k<=n;k++ )
 {
  fac(a,k,&c);
 }

 cout<<"N!=";
 for (int k=c-1;k>=0;k--)
 {
  cout<<a[k];
 }
 return 0;
}
void fac(int* a,int k,int* cp)
{
 unsigned char b[MAX_DIG];
 int c=*cp;
 for (int i=0;i<c;i++)
 {
  b[i]=a[i];//拷贝
 }
 a[c]=0;
 int r;
 for(int m=1;m<k;m++)
 {
  for (int i=0;i<c;i++)
  {
   r=a[i]+b[i];
   a[i] = r%10;
   a[i+1] += r/10;
  }

 }
 r=a[c];//记录第c-1位置上的数
 while (r>0)//判断第c-1的位置上是否为0 ，不为0则在下一次加一位
 {
  a[c++]=r%10;
  r=r/10;//可能存在进两位的情况
 }
 *cp=c;

}

转载于:https://www.cnblogs.com/wkp4666/archive/2012/02/26/2368564.html