古典问题:有一对兔子,从出生后第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;
}
}
网友评论