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;
}
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死...
    孙睿888阅读 651评论 0 0
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,916评论 0 2
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    叶总韩阅读 5,166评论 0 41
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,767评论 18 399
  • 1:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每...
    Elder阅读 2,471评论 4 7