在不允许借贷规则下，用递归思想实现啤酒问题（一定数量的空瓶与瓶盖可以兑换啤酒）(3.15)可扩展

本文链接：https://blog.youkuaiyun.com/lengcm/article/details/146106794

需求：

啤酒问题：啤酒2元一瓶，4个盖子可以换一瓶，2个空瓶可以换一瓶，请问10元可以喝多少瓶？

思路：

定义消费啤酒总数量，剩余空瓶数，以及瓶盖数。

1.先买了再说，用+=记录消费的数量；

2.把盖子和瓶子换算成钱继续买，计算本轮总的盖子和瓶子数，记录换算的钱。

3.设置递归，如果换算的钱仍大于2，允许继续递归

代码

public class Test1 {
    public static int totalNumber;//总消费的数量
    public static int lastBottleNumber;//剩下瓶子数
    public static int lastCoverNumber;// 剩下的盖子数
    public static void main(String[] args) {
        // 啤酒问题：啤酒2元一瓶，4个盖子可以换一瓶，2个空瓶可以换一瓶，请问10元可以喝多少瓶
        buy(10);

        System.out.println("总数："+totalNumber);
        System.out.println("剩余盖子数："+lastCoverNumber);
        System.out.println("剩余瓶子数："+lastBottleNumber);
        //不要借东西，口子不能开
    }

    public static void buy(int money){
        //1.先买了再说
        int buyNumber = money/2;
        totalNumber +=buyNumber;//买了几瓶

        //2.把盖子和瓶子换算成钱继续买
        //计算本轮总的盖子和瓶子数
        int allBottleNumber=buyNumber+lastBottleNumber;
        int allCoverNumber=buyNumber+lastCoverNumber;

        int allMoney=0;//记录换算的钱

        if (allBottleNumber >=2){
            allMoney += (allBottleNumber/2)*2;//瓶子换钱
        }
        lastBottleNumber=allBottleNumber%2;//记录还余下的瓶子

        if (allCoverNumber >=4){
            allMoney += (allCoverNumber/4)*2;//盖子换钱
        }
        lastCoverNumber=allCoverNumber%4;//

        if (allMoney >=2){
            buy(allMoney);//符合条件递归
        }
    }
}

结果是：消费总数：15瓶，剩余瓶盖3，剩余空瓶1。