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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 罗斌 初级黑马   /  2019-4-25 12:18  /  703 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

递归  自己调用自己
           递归调用条件:
                        1.必须要有方法的出口(栈内存溢出异常)
                        2.构造方法不能递归(堆内存溢出异常)
                        3.出口不能太远
不死兔子求解递归写法
    public static void main(String[] args) {
        System.out.println(rabbitNum(20));
    }
    public static int rabbitNum(int time) {
        if(time == 1 || time == 2) {
            return 1;
        }else {
            return rabbitNum(time-1) + rabbitNum(time -2);
        }
    }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马