C++实现大数阶乘

  在C++中，long long类型虽然可以表示一个很大的数，但是对于大数阶乘来说是远远不够的，因为大数阶乘的结果位数很多，所以我们可以定义一个大容量数组来存放这个结果的每一位数字。与一个数相乘时可以使用数组的每一位数分别与这个数相乘，然后计算进位，最后输出这个数组就可以得到结果。

本程序阶乘数n的计算范围：0≤n≤3200

#include<iostream>
using namespace std;
int main()
{
	int temp[10000] = { 0 };
	temp[0] = 1;
	int n;	//阶乘数
	int dig = 9999;  //结果位数
	cin >> n;

	for (int k = 1; k <= n; k++) {

		for (int i = 0; i < dig; i++)
			temp[i] = temp[i] * k;

		for (int j = 0; j < dig; j++)  //进位循环
		{
			temp[j + 1] += temp[j] / 10;
			temp[j] = temp[j] % 10;
		}
	}
	int total=0;		//存储结果位数
	cout << n << " ! =" << endl;
	bool flag=false;
	for (int i =dig; i>=0; i--)
		if (temp[i] != 0 || flag) {		//输出结果，为了剔除前面的零用了if语句
			cout << temp[i];      
			total++;
			flag = true;
		}
	cout << endl;

	if (total > dig)
		cout <<endl<< "数据溢出，结果已不正确" << endl;
	else
	{
		cout << endl << "结果位数=" << total << endl;
	}
	return 0;

}