【题目描述】
用递归的方法求1+2+3+……+N的值。
【输入】
输入N。
【输出】
输出和。
【输入样例】
5
【输出样例】
15
【思路】
1.递归函数分成了两个部分,递归出口和递归公式。
2.首先,我们要定义函数f(x)为1+2+3+...+x。
这道题的递归公式是:f(x)=f(x-1)+x,
递归出口:x==1时,f(x)=1;
那我们就可以通过递归出口和递归公式写出代码。
【代码】
#include<bits/stdc++.h>
using namespace std;
int f(int x)
{
if(x==1)return 1;//判断是否到递归出口
else return x+f(x-1);//继续递归
}
int main()
{
int n;
cin>>n;
cout<<f(n);
return 0;
}
看没看懂都点个赞再离开吧!!!