jiecheng.cpp

在VC++中利用数组来实现超大整数的阶乘

#include <iostream>
using namespace std;

void main()
{
	int result[7];
	int i;
	int j;
	int k;
	int m;
	result[0]=1;
	for(i=1; i<7; i++)
	{
		result[i]=0;
	}
	for(i=1;i<11;i++)
	{
		for(j=0;j<7;j++)
		{
			result[j]=result[j]*i;
		}
		for(k=1;k<6;k++)
		{
			if(result[k]>=10)
			{
				result[k+1]=result[k+1]+result[k]/10;
				result[k]=result[k]%10;
			}
			result[k]=result[k]+result[k-1]/10;
			if(result[k]>=10)
			{
				result[k+1]=result[k+1]+result[k]/10;
				result[k]=result[k]%10;
			}
			result[0]=result[0]%10;
		}
	}
	for(m=6;m>=0;m--)
	{
		cout<<result[m];
	}
	getchar();
}