洛谷B2142题解

题目描述

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

输入格式

输入 N。

输出格式

输出和。

输入输出样例

输入 #1

5

输出 #1

15

说明/提示

N≤200

思路

这么简单的一道题不会需要思路吧，直接递归就好了(题目要求)。

AC Code

#include<bits/stdc++.h>
using namespace std;
int f(int n){
    if(n==1)return 1;
    return f(n-1)+n;
}
int main(){
    int n;
    cin>>n;
    cout<<f(n)<<endl;
    return 0;
}