古典问题：有一对兔子，从出生后第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;
}
}
java生兔子问题
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
