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

【题目描述】

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

【输入】

输入NN。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

递归的俩种方法

一：常规方法：

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

二：把结果定义成全局变量

#include<bits/stdc++.h>
using namespace std;
int sum;
void f(int x)
{
    if(x==1)
        sum=1;
    else
    {
        f(x-1);
        sum+=x;
    }
}
int main()
{
    int x;

    cin>>x;
    f(x);
    cout<<sum<<endl;
    return 0;
}