算法入门学习之高精度阶乘

高进度阶乘

问题描述

我们知道阶乘的增速极快，先看看INT类型最大值和阶乘阶数的关系如下：

可以看到若使用int进行计算，最多能够精确计算到12。所以需要使用数组模拟手算过程进行高精度计算。理论上来说内存足够可以计算任何位数的阶乘。

问题分析

• 先给数组一个较大的内存空间。
• 多想想手算乘法的过程
• 数组保存时array[0]保存第一位，这样保存的顺序和人算乘法顺序相同，便于编写程序。

代码区（C++）

#include<cstring>
#include<iostream>
#define maxn 3000
int f[maxn];
using namespace std;

int main()
{
    int i,j,n;
    cin>>n;
    memset(f,0,sizeof(f));//将其中内存置于0
    f[0]=1;//初始置于1
    for(i=2;i<=n;i++)
    {
        int jinwei=0;//定义进位初始为0
        for(j=0;j<maxn;j++)
        {
            int s=f[j]*i+jinwei;//乘法结果为乘完加之前的进位
            f[j]=s%10;
            jinwei=s/10;//获得进位数
        }
    }
    /*下面这部分为了获取有多少位是有用的*/
    for(j=maxn-1;j>=0;j--)
        if(f[j]!=0)
            break;
    for(i=j;i>=0;i--)
    {
        cout<<f[i];
    }
}

执行验证