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

【JAVA+递归算法(非规律递归算法案例)】(自己记忆所发)

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

【JAVA+递归算法(非规律递归算法案例)】(自己记忆所发)

 

 JAVA+递归算法(非规律递归算法案例)

案例
* 啤酒2元一瓶,4个盖子可以换一瓶,两个空瓶可以换一瓶
* 请问十元钱可以喝多少酒,剩下多少空瓶和盖子
* 答案:15瓶 3盖子 1空瓶
public class Recursion_Test {
    //定义一个静态的成员变量用于存储可以买的酒数量
    public static int totalNumber;//总数量
    public static int lastBottleNumber;//记录每次剩余的瓶子个数
    public static int lastCoverNumber;//记录每次剩余的盖子个数
    public static void main(String[] args) {
        //1.拿钱买酒
        buy(10);
        System.out.println("总数:"+totalNumber);
        System.out.println("剩余盖子数:"+lastCoverNumber);
        System.out.println("剩余瓶子数:"+lastBottleNumber);
    }
    public static void buy(int money){
        //可以买几瓶
        int buyNumber = money/2; //5
        totalNumber +=buyNumber;

        //把盖子和瓶子换算成钱
        //统计本轮的盖子数和瓶子数
        int coverNumber = lastCoverNumber+buyNumber;
        int bottleNumber = lastBottleNumber+buyNumber;

        //统计可以换算的钱
        int allMoney = 0;
        //判断盖子换的钱
        if (coverNumber >=4) {
            allMoney+=(coverNumber/4)*2;
        }
        lastCoverNumber = coverNumber%4;

        //判断瓶子换的钱
        if (bottleNumber >=2) {
            allMoney+=(bottleNumber/2)*2;
        }
        lastBottleNumber = bottleNumber%2;

        if (allMoney >=2) {//大于两元才能买酒
            buy(allMoney);
        }
    }
}

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

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

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