java题兔子第三个月生_java生兔子问题

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，

小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，

问每个月的兔子总数为多少？12个月

采用递归的方式解决 。通过for循环，使月份逐步增加。

记录每个兔子的出生月份，来限定是否兔子成熟可以生育，一旦可以生育，

递归调用生兔子的函数。直到循环结束，终止。代码如下，已经成功

public class BurnRabbit

{

static int burnMonth[] =new int[1000];

//记录所有兔子出生月份，作为调用递归函数用

static int sum=1; // 记录兔子总数

static int j=1; //记录生出兔子的下标 burnmonth下标

public static void main(String []args)

{

burnMonth[0]=1; //第一对兔子出生的月份为1月

System.out.println(tu(burnMonth[0],12));

//调用生兔子的函数 12指的是 经过12月后兔子的总数量

}

public static int tu(int burnmouth,int m)

{

for(int i=burnmouth;i<=m;i++)

//随着月份的增长1-12 出生的月份到12月

{

if((i-burnmouth)<2) //是否成长到第三个月

{

continue; //没有成长到三个月 不做操作

}

else //成长到第三个月生兔子

{

burnMonth[j++]=i;//记录出生的月份

sum++; //兔子的总数增加

tu(burnMonth[j-1],m); //让新出生的兔子加入到递归中

}

}

return sum;

}

}