求阶乘的和 给定正整数n，求不大于n的正整数的阶乘的和 （即求1!+2!+3!+...+n!）

 求阶乘的和 给定正整数n，求不大于n的正整数的阶乘的和 （即求1!+2!+3!+...+n!）  
input 输入有一行，包含一个正整数n（1 < n < 12）。  
output 输出有一行：阶乘的和。  
sample input 5  

sample output 153

解法一：

#include <iostream>
using namespace std;
int main()
{

int n;
int sum = 0;

cin>>n;
for (int i=n;i>0;--i){
int x = 1; //存放i阶乘
for(int j=i;j>0;--j){
x*=j;
}
sum+=x;//该操作做了n+n-1+***+3+2+1次
}
cout<<sum<<endl;

return 0;
}

解法二：

#include <iostream>
using namespace std;
int main()
{

int n;
cin>>n;
int sum = 0;

for (int i=1;i<=n;++i){
int x = 1;
for (int j=1;j<=i;++j)
x *=j;
sum+=x;
}
cout<<sum<<endl;

return 0;
}

前两种解法做了无用的重复操作，于是引用了第三种更快的解法

解法三：

#include <iostream>
using namespace std;
int main()
{

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

return 0;
}