C++计算大数据阶层

来源：互联网发布：模拟器摇一摇软件编辑：程序博客网时间：2024/04/28 01:12

这是上大学时老师出的一个问题，当时没做出来。

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;
}