题目详情
编写递归函数,计算1+2+3+…+n。在主函数中输入n,调用函数计算1到n的和,在主函数中输出和。
输入:非负整数。
输出:非负整数。
【注意】应用递归函数实现,否则没有意义。输入0时,和为0.
样例1输入:10
样例1输出:55
- 代码如下
#include <iostream>
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;
}