java递归喝啤酒问题

最新推荐文章于 2024-04-16 19:32:19 发布

原创最新推荐文章于 2024-04-16 19:32:19 发布 · 926 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

9 篇文章

订阅专栏

该博客讨论了一个关于算法的应用实例，即如何在酒吧的特定促销规则下（2元一瓶，4个瓶盖换一瓶，2个空瓶换一瓶）最大化啤酒消费。通过编写Java代码，博主展示了如何计算在10元预算下可以喝到的啤酒总数，以及最后剩余的瓶子和瓶盖数量。算法逻辑涉及递归和资源的循环利用。

某酒吧搞啤酒促销，啤酒2元一瓶，4个瓶盖可以换一瓶啤酒，两个空瓶也可以换一瓶啤酒，现有10元钱，在不允许找别人借酒瓶或瓶盖的情况下，问一共可以喝多少瓶啤酒,还剩多少瓶子和盖子？

public class BeerDemo {
    public static int totalNums;
    public static int lastPingZiNums;
    public static int lastGaiZiNums;

    public static void main(String[] args) {
        buyBeer(10);
        System.out.println("总共啤酒的数量" + totalNums);
        System.out.println("剩余瓶子的数量" + lastPingZiNums);
        System.out.println("剩余盖子的数量" + lastGaiZiNums);
    }

    public static void buyBeer(int money) {
        int totalMoney = 0;
        int number = money / 2;
        totalNums += number;
        //计算当前瓶子和盖子的数量
        int currentPingZiNums = lastPingZiNums + number;
        int currentGaiZiNums = lastGaiZiNums + number;

        //计算现在总共有多少钱
        totalMoney += (currentPingZiNums / 2) * 2;
        totalMoney += (currentGaiZiNums / 4) * 2;

        //计算出剩余的瓶子数量
        lastPingZiNums = currentPingZiNums % 2;
        //剩余盖子的数量
        lastGaiZiNums = currentGaiZiNums % 4;

        if (totalMoney >= 2) {
            buyBeer(totalMoney);
        }
    }
}

结果：
在这里插入图片描述