【题目描述】
用递归的方法求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);//未到达继续递归
}
信息学奥赛一本通T1158:递归算法 求1+2+3+... 归属于 递归算法,更多同类题解源程序见:递归算法 和 求1+2+3+...
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!