求阶乘的和 给定正整数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; }