东方博宜【入门】1002. 编程求解1+2+3+...+n

这次是用递归来做。

问题描述

编程求解下列式子的值： S=1+2+3+⋯+n。

输入

输入一行，只有一个整数 n(1≤n≤1000) 。

输出

输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数。

样例

输入

100

输出

5050

编辑代码

语言 C++

代码：

#include <bits/stdc++.h>

#include<string>

#include<algorithm>

using namespace std;

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

int main(){
    
    int n;
    
    cin>>n;
    
    cout<<sh(n);
    
}