求1+2+3+...

【题目描述】

用递归的方法求1+2+3+……+N

的值。

【输入】

输入N

。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

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