动态规划计算阶乘（阶乘计算最快写法）

通过数组进行线性递推

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

#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

标签：cout,int,long,计算,阶乘,100,include,写法
来源： https://www.cnblogs.com/E-Sheep/p/16558315.html