题目描述:求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。
时间: 2023-11-17 21:03:13 浏览: 198
计算 S=1!+2!+3!+...+N!。
题目描述:求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。
解题思路:
1.使用一层for循环,从低位到高位的累加,用sum保存,直至n。
2.使用递归函数计算每个数的阶乘,使用一个for循环计算阶乘数的累加,逐步累加每个数阶乘的结果到总结果中。
3.双层for循环,时间复杂度n*n,不建议使用。
参考代码:
//for循环解决方法
#include<iostream>
using namespace std;
int main(){
int n;
long s=1,sum=0;
cin>>n;
for(int i=1;i<=n;i++){
s*=i;
sum+=s;
}
cout<<sum;
return 0;
}
//递归的方法
#include<iostream>
using namespace std;
long fun(int n){
if(n==1) return 1;
else{
return n*fun(n-1);
}
}
int main(){
int n;
long sum=0;
cin>>n;
for(int i=1;i<=n;i++){
sum+=fun(i);
}
cout<<sum<<endl;
return 0;
}
阅读全文