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;
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值