1158：求1+2+3+...

【题目描述】

【输入】

【输出】

【输入样例】

5

【输出样例】

15

【解题思路】

递归

• 递归问题：求1+2+…+k的和
• 递归关系：如果想求1+2+…+k的和，需要先求1+2+…+k-1的和，再加上k
• 递归出口：1加到1的和为1

#include<bits/stdc++.h>
using namespace std;
int sum(int k)
{if(k==1) return 1;else return k+sum(k-1);
}
int main()
{int n;cin>>n;cout<<sum(n);return 0;
}

此代码仅供参考，请勿纯抄