请用递归算法解决以下问题：:啤酒2元1瓶，4个盖子可以换一瓶，2个空瓶可以换一瓶，请问10元钱可以喝多少瓶酒，剩余多少空瓶和盖子。

菜鸟且爱学

于 2022-09-13 20:33:11 发布

阅读量735

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_68470242/article/details/126841083

版权

本文介绍了一段用Java编写的简单递归算法，解决了一个涉及金钱、酒盖和空瓶的游戏问题。通过递归计算剩余资源，得出总共喝掉的量并展示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package xuexi;
import java.util.*;
class DG{

    int yihe=0;
    int i;int j;int k;
    int dig() {
            yihe = yihe +i/2;
            j = j + i/2;
            k = k + i/2;
            i = i%2;
            yihe =yihe+j/4;
            k=k+j/4;
            j=j%4+j/4;
            yihe =yihe + k/2;
            j=j+k/2;
            k=k%2+k/2;
        if (i>=2||j>=4||k>=2) {
            dig();

        }

        return yihe;
    }

}

public class ZUOY {
    public static void main(String[] args){
        System.out.println("请输入钱");
        Scanner sc=new Scanner(System.in);
        DG g1=new DG();
        g1.i=sc.nextInt();
        System.out.println("请输入酒盖");
        g1.j=sc.nextInt();
        System.out.println("请输入空瓶");
       g1.k=sc.nextInt();
        System.out.println("总共喝了： 还剩钱： 瓶盖数： 酒瓶数：");
         g1.dig();
        System.out.print(g1.yihe+"          "+g1.i+"      "+g1.j+"      "+g1.k);
    }

}

大家把包换一下即可使用，相对较为简单的递归算法。