瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买多少瓶汽水（不能借）

关注

原创最新推荐文章于 2026-02-27 10:34:35 发布 9.9k 阅读 AI 写同款· GEO 优化 ›

华为研发工程师面试题——三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝输入描述: 输入文件最多包含10... 阅读详情

瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买多少瓶汽水（不能借）

package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number=0;
		int cap=0;
		int water=0;
		Water wat=new Water();
		int water2 = wat.water(money, number, cap, water);
		System.out.println(money+"元钱能买"+water2+"瓶汽水！");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money,int number,int cap,int water) {
		water+=money;
		cap+=water;
		number+=water;
		water=0;
		money=0;
		if (cap<3) {
			return number;
		}else {

			return water(money,number,cap%3,cap/3);
		}
		
		
	}
}

控制台打印结果：

问题进阶：1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买多少瓶汽水（不能借）

package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number=0;
		int cap=0;
		int water=0;
		int bottle=0;
		Water wat=new Water();
		int num1 = wat.water(money, number, cap, water);
		System.out.println(money+"元钱能买"+num1+"瓶汽水！");
		System.out.println("********************");
		int num2 = wat.water1(money, number, cap, water,bottle);
		System.out.println(money+"元钱能买"+num2+"瓶汽水！");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money,int number,int cap,int water) {
		water+=money;
		cap+=water;
		number+=water;
		water=0;
		money=0;
		if (cap<3) {
			System.out.println("剩余"+cap+"个瓶盖");
			return number;
		}else {

			return water(money,number,cap%3,cap/3);
		}
		
	}
	
	
	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water1(int money, int number, int cap, int water,int bottle) {
		water += money;
		cap += water;
		bottle+=water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3&&bottle<2) {
			System.out.println("剩余"+bottle+"个汽水瓶和"+cap+"个瓶盖");
			return number;
		} else {
			return water1(money, number, cap%3, cap/3+bottle/2,bottle%2);
		}

	}
	
}

控制台打印结果：

问题进阶：能够借汽水瓶和瓶盖

package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number = 0;
		int cap = 0;
		int water = 0;
		int bottle = 0;
		Water wat = new Water();
		int num = wat.water(money, number, cap, water);
		System.out.println(money + "元钱能买" + num + "瓶汽水！（不能借）");
		System.out.println("********************");
		int num1 = wat.water1(money, number, cap, water, bottle);
		System.out.println(money + "元钱能买" + num1 + "瓶汽水！（不能借）");
		System.out.println("********************");
		int num2 = wat.water2(money, number, cap, water);
		System.out.println(money + "元钱能买" + num2 + "瓶汽水！（能借）");
		System.out.println("********************");
		int num3 = wat.water3(money, number, cap, water, bottle);
		System.out.println(money + "元钱能买" + num3 + "瓶汽水！（能借）");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money, int number, int cap, int water) {
		water += money;
		cap += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3) {
			System.out.println("剩余" + cap + "个瓶盖");
			return number;
		} else {

			return water(money, number, cap % 3, cap / 3);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water1(int money, int number, int cap, int water, int bottle) {
		water += money;
		cap += water;
		bottle += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3 && bottle < 2) {
			System.out.println("剩余" + bottle + "个汽水瓶和" + cap + "个瓶盖");
			return number;
		} else {
			return water1(money, number, cap % 3, cap / 3 + bottle / 2, bottle % 2);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（能借）
	public int water2(int money, int number, int cap, int water) {
		water += money;
		cap += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 2) {
			System.out.println("剩余" + cap + "个瓶盖");
			return number;
		} else {
			if (cap == 2) {
				System.out.println("剩余" + 0 + "个瓶盖");
				return number + 1;
			}

			return water2(money, number, cap % 3, cap / 3);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（能借）
	public int water3(int money, int number, int cap, int water, int bottle) {
		water += money;
		cap += water;
		bottle += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3 && bottle < 2) {
			while(cap < 3 && bottle < 2) {
				//
				if (bottle==1&&cap==2) {
					number++;
					number++;
					bottle=1;
					cap=1;
				}
				//
				if (bottle==0&&cap==2) {
					number++;
					cap=0;
					bottle=1;
				}
				//
				if(bottle==1&&cap==0) {
					number++;
					cap=1;
					bottle=0;
				}
				//
				if(bottle==1&&cap==1) {
					number++;
					cap=2;
					bottle=0;	
				}
				//
				if(bottle==0&&cap==1) {
					number++;
					number++;
					cap=0;
					bottle=0;
				}
				if (bottle==0&&cap==0) {
					System.out.println("剩余" + bottle + "个汽水瓶和" + cap + "个瓶盖");
					return number;
				}
				
			}
		
		} else {
			return water3(money, number, cap % 3, cap / 3 + bottle / 2, bottle % 2);
		}
		return 0;
	}
	
}

控制台打印结果：