0
点赞
收藏
分享

微信扫一扫

问题 G: 用递归的方法求值

诗远 2022-04-04 阅读 119
算法

题目描述

求1+2+3+4+5+...+n的值 。

输入格式

一个n(n不大于10000)

输出格式

输出1到n的累加和

输入样例 复制

2

输出样例 复制

3

这道题比较简单,边界是n=0, 

核心代码为:

if(n==0)
    return 0;
    else
    return n+fun(n-1);

完整代码为:

#include<iostream>
using namespace std;

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

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

 

举报

相关推荐

0 条评论