L1-013 计算阶乘和 (10 分) 备忘录dp

对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。
输入格式：
输入在一行中给出一个不超过10的正整数N。
输出格式：
在一行中输出S的值。

思路：

这个题目其实蛮简单，但是如果用递归的话，会重复求解很多问题，所以我用了一个备忘录，时间复杂度要低了不少，感觉蛮不错，所以记录一下。阶乘的关系很简单f(i)=f(i-1);显然f(1)=1。后续的都很好求，然后把所有的阶乘加起来就OK了。

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int *arr=new int[n+1];
    arr[1]=1;
    int result=1;
    for(int i=2;i<=n;i++)
    {
        arr[i]=i*arr[i-1];
        result+=arr[i];
    }
    cout<<result;
}