1124: 【作】【入门】求S的值
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:15
题目描述
求S=1+2+4+7+11+16……的值刚好大于等于5000时S的值。
输入
无
输出
一行,一个整数。
样例输入 复制
样例输出 复制
提示
使用递归:
#include<bits/stdc++.h>
using namespace std;
int f(int x) {
if (x==1) return 1;
else if(x==2) return 2;
else return f(x-1)+x-1;
}
int main(){
int i=1,sum=0;
while(1) {
sum+=f(i);
if (sum>=5000) {
cout<<sum;
return 0;
}
i++;
}
return 0;
}