栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

求猴子吃桃问题,详解递归调用机制【java递归法】

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

求猴子吃桃问题,详解递归调用机制【java递归法】

首先我们用一个例子来深入了解:

图解:

 分析:当代码执行到test时,首先会开辟一个新栈,将n的值传递过去,不会执行out,当再次执行test时,再次开辟新栈,并执行n-1;传递n 的值,以此类推,当if语句n>2不符合时,执行Out,向下循环,直到n=4

public class recursion01 {
    public static void main(String[] args) {
        T t1 = new T();
        t1.test(4);

    }
}

class T {
    public void test(int n) {
        if (n > 2) {
            test(n - 1);
        }
        System.out.println("n = " + n);
    }
}
 结果:  递归练习升级运用:

问题:

通过此次练习能更加熟练的掌握递归机制的运用

public class MonkeyEatPeach {
    public static void main(String[] args) {
        T3 t1 = new T3();
        int day = 1;
        int peachNumber = t1.peach(day);
        if (peachNumber != -1) {
            System.out.println("第" + day +"天" + "有" + peachNumber + "个桃子");
        }
    }
}
class T3 {
    public int peach(int day) {
        if(day == 10 ) {
            return  1;

        }else if(day >= 1 && day <= 10){
            return (peach(day+1)+1)* 2;
        }else {
            System.out.println("请输入1-10的数");
            return -1;
        }
    }
}
运行结果:

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/709686.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号