对于递归算法,从开始到现在都还是让我头疼的一个算法,当然以后还有很多的算法让我头疼呢。但是慢慢地研究他,其实他也是好理解的,首先理解递归必须知道用递归需要满足的两个条件:一、需要有反复执行的过程,(也就是反复去执行自身了) 二、就要有跳出反复执行的出口,也就是跳出反复循环的条件了(专业名词 :递归出口)
递归的例子有很多,我就将我刚刚提交的一个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;
}