A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗闯 黑马帝   /  2012-3-14 18:18  /  2088 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

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

4 个回复

倒序浏览
n不是定义次数么?
回复 使用道具 举报
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));
                }
        }
       
}
回复 使用道具 举报
上面的代码是完成这个的,用到了递归
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,
假如兔子都不死,问每个月的兔子总数为多少?
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....*/


有一节毕老师讲的视频讲的,里面用画图解释很清楚的
回复 使用道具 举报
是第20天的第七个视频,讲递归的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马