递归计算1+2+3+…+n(C++)

题目详情
编写递归函数，计算1+2+3+…+n。在主函数中输入n，调用函数计算1到n的和，在主函数中输出和。

输入:非负整数。
输出：非负整数。
【注意】应用递归函数实现，否则没有意义。输入0时，和为0.

样例1输入：10
样例1输出：55

• 代码如下

#include 
using namespace std;

int RES(int n)
{
 if(n==1) return 1;
 if(n==0) return 0;
 if(n<0) return 0;
 return n+RES(n-1);
}

int main()
{
 int n;
 cin>>n;
 cout<<RES(n);
 return 0;
}