黑马程序员技术交流社区

标题: 古典问题 [打印本页]

---

作者: LoveDDforever    时间: 2015-10-12 13:52
标题: 古典问题
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   

---

作者: ljc921128    时间: 2015-10-12 14:49


6765
/*                         兔子对数
* 第一个月：         1
* 第二个月：        1
* 第三个月：        2
* 第四个月：        3        
* 第五个月：        5
* 第六个月：        8
* ...
*
* 由此可见兔子对象的数据是：
*                 1,1,2,3,5,8...   
*/
public class Demo {
        public static void main(String[] args) {
                // 定义一个数组
                int[] arr = new int[20];
                arr[0] = 1;
                arr[1] = 1;
                // arr[2] = arr[0] + arr[1];
                // arr[3] = arr[1] + arr[2];
                // ...
                for (int x = 2; x < arr.length; x++) {
                        arr[x] = arr[x - 2] + arr[x - 1];
                }
                System.out.println(arr[19]);// 6765
                System.out.println("----------------");

                int a = 1;
                int b = 1;
                for (int x = 0; x < 18; x++) {
                        // 临时变量存储上一次的a
                        int temp = a;
                        a = b;
                        b = temp + b;
                }
                System.out.println(b);
                System.out.println("----------------");

                System.out.println(fib(20));
        }

        /*
         * 方法： 返回值类型：int 参数列表：int n 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和
         */
        public static int fib(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return fib(n - 1) + fib(n - 2);
                }
        }
}

---

作者: iceknc    时间: 2015-10-12 19:28

1. public static int func(int x) {
   
2.                 return (x <= 3) ? ((x == 1 || x == 2) ? 1 : 2) : func(x - 1)
   
3.                                 + func(x - 2) + func(x - 3);
   
4.         }

复制代码

---

作者: Neverlandxu    时间: 2015-10-12 20:39
public static int RabbitNum(int n) {                 if (n == 1 || n == 2) {                         return 1;                 } else {                         return RabbitNum(n - 1) + RabbitNum(n - 2);                 }         }

---

作者: li_zis    时间: 2015-10-12 20:44
6666666666

---

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

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