数组法求大数阶乘

#include <iostream>
#include <math.h>
using namespace std ;
	
//求大数阶乘 
int main(){
	int n=0;//数量 
	cin>>n;
	int numbit[10000]={0};

	numbit[0]=1;
	numbit[1]=1;
	int talbi=1;//talbi+1=转换后位数 
	for(int i=1;i<=n;i++) 
	{
		//每一位都与i相乘 
		for(int j=1;j<=talbi;j++){
			numbit[j]*=i;
		}
		//看每一位的数值大小 ，是否进位 
		for(int x=1;x<=talbi;x++){	
			if(numbit[x]>=10){
				//如果最后一位>=10，位数加一 
				for(int t=1;t<=talbi;t++){
					if(numbit[talbi]>9){
						talbi++;
					}
					//下一位 
					numbit[t+1] +=numbit[t]/10;
					//当前为 
					numbit[t] %=10;
				}
			}
		}
	
	}
	for(int z=talbi;z>0;z--){
		cout<<numbit[z];
	}
	return 0;
}

详情参考http://blog.csdn.net/tianzhaixing2013/article/details/23706217