1091：求阶乘的和

【题目描述】

给定正整数n，求不大于n的正整数的阶乘的和（即求1! + 2! + 3! + ... + n!），输出阶乘的和。带我去看题目

【输入】

输入有一行，包含一个正整数n（1 < n < 12）。

【输出】

输出有一行：阶乘的和。

【输入样例】

5

【输出样例】

153

【通过代码】

#include <bits/stdc++.h>
using namespace std;
int n,s[13]={0,1,2},sum;
int square(int _n){if(s[_n] != 0)return s[_n];return s[_n] = _n * square(_n - 1);
}
int main(){scanf("%d",&n);for(int _i = 1;_i <= n;_i ++)sum += square(_i);printf("%d",sum);return 0;
}