兔子繁殖问题(递归解决)

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

我们不妨拿新出生的一对小兔子分析一下：

第一个月小兔子没有繁殖能力，所以还是一对

两个月后，生下一对小兔对数共有两对

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对

－－－－－－

分析:将兔子生长分为三个阶段,”幼兔子”,”中兔子”,”大兔子”

由题意可知道每经过一个月,兔子有如下变化:

幼兔子—->中兔子—–>大兔子

依次类推可以列出下表：

注意是兔子对数:

package _8._8;

public class Ex_1 {
/**
*
* @param months  月份
* @param son      幼兔子对数
* @param middle   中兔子对数
* @param parent   成兔子对数
*/
public static void rabbit(int months,int son,int middle,int parent){
if (months == 12){
System.out.println("一共有:"+(son+parent+middle)*2+"只兔子");
}else {
rabbit(months+1,parent+middle,son,parent+middle);
}

}

public static void main(String[] args) {
rabbit(0,1,0,0 );
}
}

9643