对于递归算法，从开始到现在都还是让我头疼的一个算法，当然以后还有很多的算法让我头疼呢。但是慢慢地研究他，其实他也是好理解的，首先理解递归必须知道用递归需要满足的两个条件：一、需要有反复执行的过程，（也就是反复去执行自身了） 二、就要有跳出反复执行的出口，也就是跳出反复循环的条件了（专业名词   ：递归出口） 

      递归的例子有很多，我就将我刚刚提交的一个oj附上吧

母牛生小牛
Time Limit: 1 Sec Memory Limit: 128 Mbyte
Submit: 54 Solved: 8

Description

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

Input

输入一个整数N。(1≤N≤50)

Output

第N年时母牛的数量

Sample Input

5

Sample Output

3

#include "stdio.h"

int laoniu(int n)
{
	if (n>=1 && n<=3)     //递归出口
		return 1;
	else if (n==4)
		return 2;
	else
		return laoniu(n-1) + laoniu(n-3);
}

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",laoniu(n));
	return 0;
}

转载于:https://www.cnblogs.com/Tovi/p/6194926.html

原文链接：https://blog.csdn.net/weixin_30342827/article/details/98100226

本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。