递归算法：一本通（1158）

题意 

求1+2+3+.....+n

递归有的两个条件：

1.递归关系式

2.停止的条件

思路：

d(1)=1

d(2)=1+2=d(1)+2

d(n)=d(n-1)+n

规律为以上；此代码可以用到函数

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int d(int n) 
{
	if(n==1)//停止的条件 
	{
		return 1;
	}
	else//递归关系式 
	{
		return d(n-1)+n; //这return等于=
	}
}
int main()
{
	int x;
	cin>>x; 
	cout<<d(x); 
	return 0;
}