java面试题之斐波那契数列题型两种解题策略《二》

/*
*不死神兔 月月生问题

  • 假设一对刚出生的小兔一个月后会长成大兔,再过一个月就会生下一对小兔,并且此后每个月都会生下一对兔子
  • 问:一对刚出生的兔子,一年内可以繁殖成多少对兔子
  • 两种解题思路:
  • ①利用数组
  • ②递归计算
    */
/*
 *不死神兔 月月生问题
 * 假设一对刚出生的小兔一个月后会长成大兔,再过一个月就会生下一对小兔,并且此后每个月都会生下一对兔子
 * 问:一对刚出生的兔子,一年内可以繁殖成多少对兔子
 * 两种解题思路:
 * ①利用数组
 * ②递归计算
 */
public class rabbitTest01 {
    public static void main(String[] args){
        // ①利用数组(7行代码搞定)
         getRabbitNum01();

        //②递归计算(2行代码搞定)
        //1.定义一个数组,数组大小意味着第几个月的兔子数量
        int numRabbit =12;
        int[] arr =new int[numRabbit];
        //2.利用递归输出,核心是:fun(num) =fun(num-2)+fun(num-1);
         for (int i = 0; i <arr.length ; i++) {
            System.out.println("第"+(i+1)+"个月的兔子数量是"+getNum(i+1)+"只");
        }



    }
    public  static int getNum(int i){//利用三元运算符使代码更简洁
        return (i ==1||i ==2) ? 1 :(getNum(i-2)+getNum(i-1));
    }
/*下面小测试的答案在这里:
第10个月————21对大兔子生下21对小兔子
————————13对小兔子长成13对大兔子  ——共55对(42+13)
你做对了么?对了就请点个喜欢吧~~~
*/
    public static void getRabbitNum01() {
        //1.定义一个数组,数组大小意味着第几个月的兔子数量
        int numRabbit =12;
        int[] arr =new int[numRabbit];
        //2.初始化第一和第二个元素为1
        arr[0]=arr[1]=1;
        //3.遍历一下这个数组,也就是让每个月都有个兔子总数值
        for (int i = 2; i <arr.length ; i++) {
            arr[i] = arr[i-2] +arr[i-1];
        }
        //4.选择输出每个月份的兔子总数,直观清晰
        for (int i = 0; i <arr.length ; i++) {
            System.out.println("第"+(i+1)+"个月的兔子数量是"+arr[i]+"只");
        }
    }
}    

总结:
规律掌握如下,一点点理解,这个不会太难。
月份——————兔子生长情况——————兔子当月总对数
第1个月————1对小兔子———————— 共1对
第2个月————1对大兔子———————— 共1对
第3个月————1对大兔子生下1对小兔子——共2对(1+1)
第4个月————1对大兔子生下1对小兔子
————————1对小兔子长成1对大兔子 ——共3对(1+2)
第5个月————2对大兔子生下2对小兔子
————————1对小兔子长成1对大兔子 ——共5对(2+3)
第6个月————3对大兔子生下3对小兔子
————————2对小兔子长成2对大兔子 ——共8对(6+2)
第7个月————5对大兔子生下5对小兔子
————————3对小兔子长成3对大兔子 ——共13对(10+3)
第8个月————8对大兔子生下8对小兔子
————————5对小兔子长成5对大兔子 ——共21对(16+5)
第9个月————13对大兔子生下13对小兔子
————————8对小兔子长成8对大兔子 ——共34对(26+8)
小测试:看你懂了没?
第10个月————?对大兔子生下?对小兔子
————————?对小兔子长成?对大兔子 ——共?对(?+?)
答案藏在本篇文章中,聪明人10秒钟内应该能看到。
或者,自己把代码敲一遍,结果自然明白。

欢迎访问个人搭建的博客:ympeng.top

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

推荐阅读更多精彩内容

  • 斐波那契数列之兔子繁殖问题 据说很多枯燥的算法问题都是和生活密切相关的,毕竟很多算法都是人们有实际的需求才慢慢进入...
    再见远洋阅读 1,670评论 0 4
  • 那男子是征战的将士 怀抱温暖 爽朗自信 一日战罢 忽闻他被流矢射中 心急如焚 一直走一直走 路遥 他戴着和山...
    哨鹿阅读 357评论 0 0
  • 以前的以前,我听着来自于晚辈的教诲,无论什么事情努力就会成功,没有什么是做不到的,于是我信奉着“知识改变命运”并坚...
    sunset妮妮阅读 404评论 0 3
  • 1 阅读的误区 急切想读完,但是面对囤积的一堆书籍或者厚厚的大部头望而生畏;缺乏时间;缺乏系统的阅读训练。 2 阅...
    琳娜911阅读 279评论 0 5
  • 是四面墙都是玻璃格子窗的咖啡馆,扑鼻是冰淇淋,蛋糕和奶茶的甜香。店铺旁栽了三四棵榕树,茂密的树叶间泻进来一泓的夕阳...
    香独秀低头不语阅读 166评论 1 1