1133阶乘的和(简单的动态规划）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int n;

cin >> n;

long long arr[25] = { 1 };//这里将arr[0]赋为1

for (int i = 1; i <= n; i++)//这里从1开始，方便与n对齐

{

arr[i] = arr[i-1] * i;

}

long long sum = 0;//由于n可以是20，已经超过了int 的范围，所以用 long long 

for (int i = 1; i <= n; i++)

{

sum += arr[i];

}

cout << sum << endl;

return 0;

}