黑马程序员技术交流社区

标题: 关于递归实现斐波那契数列的问题 [打印本页]

---

作者: 罗闯    时间: 2012-3-14 18:18
标题: 关于递归实现斐波那契数列的问题
首先是斐波那契数列：斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）说白了也就是从第三个数字开始后一个数字是前两个数字适合，要求用递归的方式实现这个数列，该怎么做，重点：怎么找到那个程序的出口点哇，请高手指教。

还有就是递归是怎么用的，有什么使用的技巧没有，除了在I/o中有使用到之外，还有什么用。怎么样很好的找到程序的出口点。

---

作者: 于紫洋    时间: 2012-3-14 18:25
n不是定义次数么？

---

作者: 王思兰    时间: 2012-3-14 18:26
public class test00 {
       
        public static int rabit(int n){
                if(n==1||n==2){
                        return 1;
                }else if(n>=3){
                        return (rabit(n-1))+(rabit(n-2));
                }
                return 0;
        }
       
        public static void main(String[] args){
                for(int i=1;i<=12;i++){
                        System.out.println("第"+i+"个数为:"+rabit(i));
                }
        }
       
}

---

作者: 王思兰    时间: 2012-3-14 18:29
上面的代码是完成这个的，用到了递归
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....*/


有一节毕老师讲的视频讲的，里面用画图解释很清楚的

---

作者: 王思兰    时间: 2012-3-14 18:30
是第20天的第七个视频，讲递归的

---

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

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