信息学奥赛一本通1158题解

【题目描述】

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

【输入】

输入N。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

也不难是吧，一个小函数再加自我调用不就行了吗？本人不喜欢说废话，上代码。

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

函数叫op应该没问题，这个其实就是a=1就输出1，不然就自我调用（a-1）+a