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

最新推荐文章于 2024-04-20 12:54:16 发布

原创最新推荐文章于 2024-04-20 12:54:16 发布 · 3.4k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

基础算法-----递归专栏收录该内容

22 篇文章

订阅专栏

本文介绍了使用递归方法实现1到N的累加求和，提供了两种不同的递归实现方式：一种是通过返回值实现递归累加；另一种是利用全局变量进行累加。两种方法各有特点，适用于不同的场景。

【题目描述】

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

【输入】

输入N。

【输出】

输出和。

【输入样例】

【输出样例】

递归的俩种方法

一：常规方法：

#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;
}