信奥一本通 1158：求1+2+3+...

【题目描述】

用递归的方法求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；
}

看没看懂都点个赞再离开吧！！！