C++ ！！史上最全！！大数阶乘N！

最新推荐文章于 2024-09-24 19:30:20 发布

Caroline Qi

最新推荐文章于 2024-09-24 19:30:20 发布

阅读量6.8k

点赞数 18

分类专栏： C++ 大数处理

本文链接：https://blog.csdn.net/weixin_42228705/article/details/100013855

版权

C++ 大数阶乘N！

在刷题的时候被小小的阶乘卡住了，记录一下自己走的弯路吧！

一、最简单的小数阶乘

我们知道 int 的取值范围是 -2147183648 ~ +2147183648（即-2³¹~+(2³¹-1)），大致范围为-2×10⁹ ~2×10⁹ ，则用int最多只能存放 12！= 479001600（13！= 6227020800）。
而 long long的取值范围是 -2⁶³~+(2⁶³-1)），大致范围为-9×10¹⁸ ~ 9×10¹⁸ ，则用int最多只能存放 20！= 2432902008176640000（21！= 51090942171709440000）。
实现小数阶乘的方法有以下几种：

1. 暴力法

该程序在每次输入n时，都会调用Fac()来暴力计算以得到结果。

//************ 小数阶乘---暴力法 ****************
#include<iostream>  
using namespace std;  
  
int Fac(int n)  
{
     
    int facResult = 1;
    for (int i = 1; i <= n; i++)
    {
   
        facResult *= i;
    }  
    return facResult;  
}  
  
int main()  
{
     
    int n;  
    while (cin>>n)  
    {
     
        cout<<n<<"!= "<<Fac(n)<<::endl;  
    }  
    return 0;  
}

2. 数组记录法

用数组记录已经计算得到的结果，避免重复计算，节省了时间但是消耗了内存。

//************ 小数阶乘---数组记录法 ****************

#include<iostream>  
#include<vector>
using namespace std;  
vector<int> facVec(2,1);  
int Fac(int n)  
{
     
    while(n >= facVec.size())
    {
   
		facVec.push_back(facVec.back() * facVec.size());
    }  
    return facVec[n];  
}  

int main()
...

3. 静态变量法

用静态变量保存已经计算得到的结果，节省计算时间，也节省了内存，但是在顺序输入或者只计算一次的情况下会比较节省时间，如果随机无限次计算阶乘的话，数组记录法更快。

//************ 小数阶乘---静态变量法 ****************

#include<iostream>  
#include<vector>
using namespace std;  

int Fac(int n)  
{
     
	if (n == 0 || n == 1){
   
		return 1;
	}
	static int facRes =