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

###1158：求1+2+3+…
【题目描述】
用递归的方法求1+2+3+……+N1+2+3+……+N的值。

【输入】
输入NN。

【输出】
输出和。

【输入样例】
5【输出样例】
15

代码

#include <iostream>
using namespace std;

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

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