求1+2+3+...（信息学奥赛一本通-T1158）

最新推荐文章于 2024-01-29 13:28:26 发布

原创最新推荐文章于 2024-01-29 13:28:26 发布 · 9.2k 阅读

3 ·

CC 4.0 BY-SA版权

信息学奥赛一本通同时被 2 个专栏收录

447 篇文章

订阅专栏

C++语言基础——函数

36 篇文章

订阅专栏

本文介绍了一个使用递归方法计算1到N整数之和的C++程序实例。该程序包含一个递归函数calculate，用于实现累加计算，并通过主函数进行输入与输出操作。

【题目描述】

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

【输入】

输入n。

【输出】

输出和。

【输入样例】

5

【输出样例】

15

【源程序】

#include<iostream>
using namespace std;
int calculate(int n);

int main()
{
    int n;
    cin>>n;//输入n的值
    cout<<calculate(n)<<endl;//调用函数计算从1—n的累加值
    return 0;
}

int calculate(int n)
{
    if(n==0)	return 0;//判断是否到达递归边界
    else	return n+calculate(n-1);//未到达继续递归
}