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

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

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 57001     通过数: 46668

【题目描述】

用递归的方法求1+2+3+……+N的值。

【输入】

输入N。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

最基本的递归，注意是i>=n而不是i>n，AC代码如下

#include <bits/stdc++.h>
using namespace std;
int i=0,sum=0;
int Ans(int n)
{
	if(i>=n)return sum;
	i++;
	sum+=i;
	return Ans(n);
}
int main()
{
	int n;
	cin>>n;
	int ans=Ans(n);
	cout<<ans;
	return 0;
}