问题 G: 用递归的方法求值

题目描述

求1+2+3+4+5+...+n的值 。

输入格式

一个n（n不大于10000）

输出格式

输出1到n的累加和

输入样例 复制

2

输出样例 复制

3

这道题比较简单，边界是n=0, 

核心代码为：

if(n==0)
    return 0;
    else
    return n+fun(n-1);

完整代码为：

#include<iostream>
using namespace std;

int fun(int n)
{
	if(n==0)
	return 0;
	else
	return n+fun(n-1);
}

int main()
{
	int n;
	cin>>n;
	cout<<fun(n);
}