C++题目及答案——高级篇(6)

题目名称：

累加求和

题目描述：

给定n，用递归的方法计算1+2+3+4+...n的和。

输入描述：

一个整数n

输出描述：

输出累加的和。

输入样例：

5

输出样例：

15

说明：

1<=n<=100

-----------------------------------------------请认真思考后查看源码----------------------------------------------------

-----------------------------------------------请认真思考后查看源码----------------------------------------------------

-----------------------------------------------请认真思考后查看源码----------------------------------------------------
 

完整代码：

#include
using namespace std;
int sum(int n){
	if(n==1){
		return 1;
	}
	return sum(n-1)+n;
} 
int main(){
	int n;
	cin >> n;
	cout << sum(n);
	return 0;
}