• 欢迎光临~

动态规划计算阶乘(阶乘计算最快写法)

开发技术 开发技术 2022-08-06 次浏览

通过数组进行线性递推

用空间换时间是确实比递归要快很多

#include <iostream>
#include <cstring>
#include <algorithm>
#include<cstdio>

using namespace std;

int main()
{
    long long a[100]={0};
    for(int i=0;i<100;i++)
    {
        a[i]=i>0?a[i-1]*i:1;//这个问号表达式十分关键,也很喵!!!
    }
    for (int i = 0; i < 100; ++i) {
        if (i==0)cout<<i<<"fact is"<<0<<endl;
        else cout<<i<<"fact is"<<a[i]<<endl;
    }
    return 0;
}

动态规划计算阶乘(阶乘计算最快写法)

算到20!爆long long

动态规划计算阶乘(阶乘计算最快写法)

程序员灯塔
转载请注明原文链接:动态规划计算阶乘(阶乘计算最快写法)
喜欢 (0)