求 1+2+3+...+N 的值

求 1+2+3+…+N 的值

题目描述

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

输入格式

输入 $N$。

输出格式

输出和。

样例 #1

样例输入 #1

5

样例输出 #1

15

提示说明

$N\le 200$

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll f(ll n)
{
    if(n==1) return 1;
    return f(n-1)+n;
}

int main()
{
    ll n;
    cin>>n;
    
    cout<<f(n)<<endl;
    return 0;
}