黑马程序员技术交流社区

标题: 关于递归的一些方法 [打印本页]

---

作者: lipeng518    时间: 2016-9-9 00:40
标题: 关于递归的一些方法
神兔问题,本质就是斐波那契数列.
给定第几项，求该项的值。
1        2        3        4        5        6        7        8        9        10
1        1        2        3        5        8        13        21        34        55
上面为项数  下一行为项的值
如果理解了 使用递归会方面很多
public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
程序的出口为:第一项和第二项的项值为1.从第三项开始递归即可

---

作者: Toxicant    时间: 2016-9-9 00:43
对于接口其实有两点就是条件和出口,条件就是满足某些条件可以一直自己调用自己,出口就是满足某一条件,就不能再调用自己了

---

作者: lipeng518    时间: 2016-9-9 00:53
还有数组方法等,感兴趣的可以尝试.

---

作者: changfa    时间: 2016-9-9 12:35
值得借鉴

---

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

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