递归算法

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

          

      递归的例子有很多，我就将我刚刚提交的一个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;
}