这是上大学时老师出的一个问题,当时没做出来。
C++中,用普通的数据类型精确计算超过20的阶乘应该是不可能的。下面通过数组实现任意500以内的阶乘,如果计算更大的数,也可以实现,不过时间要久一些。
//以下是程序代码
#include <iostream>
using namespace std;
const int MAX = 10000;
template <class TypeName>
class Fact
{
public:
Fact(TypeName f) : Value(f)
{
for(int i=0; i<MAX; i++)
{
arr[i] = 0;
}
arr[MAX-1] = 1;
}
//计算阶乘
void Calc()
{
int i = 0;
int j = 0;
for(i=1; i<=Value; i++)
{
//计算阶乘
for(j=MAX-1; j>=GetTop(); j--)
{
arr[j] *= i;
}
//分离数据,使每个数据只有一位数
for(int j=MAX-1; j>=GetTop(); j--)
{
arr[j-1] += arr[j]/10;
arr[j] = arr[j]%10;
}
}
}
//打印结果
void Print()
{
for(int i=GetTop(); i<MAX; i++)
{
cout << arr[i];
}
cout << endl;
}
//返回当前数据顶部
int GetTop()
{
int nStart = MAX;
for(int i=0; i<MAX; i++)
{
if(arr[i] > 0)
{
nStart = i;
break;
}
}
return nStart;
}
private:
TypeName arr[MAX];
TypeName Value;
};
int main()
{
Fact<int> f(100);
f.Calc();
f.Print();
system("pause");
return 0;
}