[编程入门]阶乘求和 两种方法 任选其一

解题思路: 这道题 其实不难，两种思路，两种复杂度，思路一、分别求1 到 n 得阶乘，求完之后，再相加，但是这样得话，复杂度就会是O（n^2）

思路二、这里用到一个公式，就是n的阶乘 等于n - 1的阶乘乘以n，所以，我们就可以递推进行相加。

注意事项:

数据会很大所以要开long long 

参考代码:

#include<iostream>
using namespace std;
int n;

int main()
{
	cin >> n;
	long long sum = 0,x = 1;
	for(int i = 1; i <= n; i++)
	{
		x = x*i;
		sum += x;
	}
	cout << sum;
	return 0;
}