1158：求1+2+3+...
【题目描述】
用递归的方法求1+2+3+……+N1+2+3+……+N的值。
【输入】
输入N。
【输出】
输出和。
【输入样例】
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;
}此代码仅供参考，请勿纯抄