黑马程序员技术交流社区

标题: 古典问题：有一对兔子…… [打印本页]

---

作者: 西贝    时间: 2016-1-30 09:23
标题: 古典问题：有一对兔子……
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

---

作者: j6819236    时间: 2016-1-30 10:07

1. public static int rabbits(int months){
   
2.              if(months==1||months==2) return 1;
   
3.              else return rabbits(months-1)+rabbits(months-2);
   
4.     }

复制代码

设月份为x,兔子数为f(x),f(1)=1;f(2)=1;f(3)=2;f(4)=3;f(5)=5;f(6)=8;f(7)=13..依次类推，推出f(x)=f(x-1)+f(x-2) (x>=3),利用递归思想可写出方法。

---

作者: ma464526717    时间: 2016-1-30 22:13
1、1、2、3、5、8、13、21、34

---

作者: 461673570    时间: 2016-1-30 22:50
支持黑马的顶起来~~~

---

作者: 酱油    时间: 2016-1-30 23:33
斐波那契数列。。。。突然想到一道类似的题，，
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
M由键盘输入，表示楼梯的级数。
给楼下的人解，解了我让洋葱大大给技术分。。

---

作者: j6819236    时间: 2016-1-31 13:24

1. package com.heima;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class Test5 {
   
6. 
   
7.         public static void main(String[] args) {
   
8.                 Scanner sc = new Scanner(System.in);
   
9.                 System.out.println("请输入台阶:");
   
10.                 while (true) {
    
11.                         int step = sc.nextInt();
    
12.                         System.out.println("共有" + rountines(step) + "种方法上第" + step + "台阶");
    
13.                 }
    
14.         }
    
15. 
    
16.         public static int rountines(int step) {
    
17.                 int routine = 0;
    
18.                 if (step == 1 || step == 2)
    
19.                         return 1;
    
20. 
    
21.                 routine += rountines(step - 1);
    
22.                 routine += rountines(step - 2);
    
23.                 return routine;
    
24.         }
    
25. }

复制代码

---

作者: j6819236    时间: 2016-1-31 13:26

酱油 发表于 2016-1-30 23:33
斐波那契数列。。。。突然想到一道类似的题，，
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或 ...

package com.heima;

import java.util.Scanner;

public class Test5 {

        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入台阶:");
                while (true) {
                        int step = sc.nextInt();
                        System.out.println("共有" + rountines(step) + "种方法上第" + step + "台阶");
                }
        }
//这个方法就是逆向思维，你要走到M级，我就每一次减一步或者两步直到剩最后一步或者两步（两步是因为之后只能退一步了）至第1层阶梯。        public static int rountines(int step) {   //step代表当前所在的阶梯位置
                int routine = 0;          //定义一个统计变量统计有多少种方法
                if (step == 1 || step == 2)
                        return 1;         //成功递归退至第1层阶梯，要上第二层阶梯只能从第一层走一步 ，return routine=1;

              //要上 step的阶梯数，只要用上step-1的方法数加上step-2的方法数就可以求得，以此递归即可。
                routine += rountines(step - 1);
                routine += rountines(step - 2);
                return routine;   //返回上step层阶梯方法总数
        }
}

---

作者: 酱油    时间: 2016-1-31 14:34

j6819236 发表于 2016-1-31 13:26
package com.heima;

import java.util.Scanner;

可以可以，我去找你们洋葱大大来给你分，。，。，话说你可以把思路贴出来，给大家看一下，，

---

作者: 806551458    时间: 2016-2-4 14:46
传说中的不死神兔。。。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2