不死神兔

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了不死神兔相关的知识,希望对你有一定的参考价值。

/**

  • 1.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
    假如兔子都不死,问第二十个月的兔子对数为多少?(不死神兔)

1)数组方式
2)递归方式

/
public class Test1 {
public static void main(String[] args) {
//兔子总数
int[] sum=new int [20];
//上个月的兔子,初始值为第2个月的兔子
sum[0]=1;
//上上个月的兔子个数,初始值为第一个月的兔子
sum[1]=1;

    for(int x=2;x<20;x++) {
        sum[x]=sum[x-1]+sum[x-2];

    }
    System.out.println("20个月后,兔子的对数:"+sum[19]);
    //递归方法
    System.out.println("20个月后,兔子的对数:"+digui(20));
}
public static int digui(int month) {
    if (month==1||month==2) {
        return 1;
    } else {
        return  digui(month-2)+ digui(month-1);
    }
}

}

以上是关于不死神兔的主要内容,如果未能解决你的问题,请参考以下文章

不死神兔

Python趣味算法学习笔记------兔子产子(不死神兔)

习题-四季-回文数-不死神兔

Problem01 不死神兔

Contents案例 File类 递归案例 不死神兔 1+2+3+4 遍历目录

递归练习题