在递归中记录阶乘值

2021/4/5

突然想到在就1-n阶乘之和时，每次都调用递归函数会导致时间复杂度很高，所以就把他用数组在递归的时候存下来，因为对递归理解不是很好，所以一想到就想记录下来。
2021/6/3 现在一看这不就是简单的记忆化搜索吗

#include<iostream>
using namespace std;
int f[20];
long long  fun(long long n)
{
    if(n<=1)
    {
        f[1]=1;
        return 1;
    }
    f[n]=fun(n-1)*n;
    return f[n];
    
}
int main()
{
    int n;
    cin>>n;
    fun(n);
    for(int i=1;i<=n;i++)cout<<f[i]<<" ";
    return 0;
}