黑马程序员技术交流社区

标题: 递归算法 [打印本页]

---

作者: 追梦天涯33    时间: 2015-8-23 22:43
标题: 递归算法
今天我们学习了递归感觉挺好玩的有兴趣的童鞋可以过来看看!

/*
* 有一对小兔子，从第三个月开始生一对小兔子，之后每个月都生一对小兔子
*
* 每次都生一对雌雄兔,这对小兔子，从第三个月开始继续生。
* 并且，兔子不生病，不死亡，每次必生。
*
* 问：13个月后，一共有多少对兔子
*
* 第一月
* A1    1
* 第二月
* A2    1
* 第三月
* A3 B1    2
* 第四月
* A3 C1 B2     3
* 第五月
* A3 D1 C2 B3 E1    5
* 第六月
* A3 F1 D2 C3 G1 B3 H1 E2   8
* 第七月
* A3 I1 F2 D3 J1 C3 K1 G2 B3 L1 H2 E3 M1     13
* ....
*/
public class Test {
            public static void main(String[] args) {

                System.out.println(method(7));
        }

        //求第N项的斐波那契数列值
        public static int method(int number) {
               
                //递归出口
                if(number==1||number==2) {
                        return 1;
                }
               
                //递归调用
                return method(number-1) + method(number-1-1);
        }


        }

}

---

作者: JOKER0819    时间: 2015-8-23 23:21
最不喜欢的就是算法题，高中数列各种看不出来规律！

---

作者: pengbeilin    时间: 2015-8-23 23:28
开始算兔子~

---

作者: taojunqiu225    时间: 2015-8-23 23:28
这递归我是完全没明白~

---

作者: 追梦天涯33    时间: 2015-8-23 23:39
只要研究进去了我觉得挺有意思啊?

---

作者: 阮文江    时间: 2015-8-23 23:53
学习学习，顶一个

---

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

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