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; }