xsong

用户名：uq_87411866348

访问量：213

签　名：

只要朝着一个方向努力，一切都会变得得心应手！

等　　级
排　　名	59130
经　　验	228
参赛次数	0
文章发表	1
年　　龄	19
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题目 1072: 汽水瓶（java代码、递归，详解）
浏览：168

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

题目 1072: 汽水瓶（java代码、递归，详解）

　　作者: xsong　　　　发表时间：2021-04-09 21:12:52 浏览：168　|　评论：0　

原题链接：汽水瓶

##  题解&思路
这一题我采用的是递归，但是怎么去想呢？
我们肯定需要一个辅助函数来计算多少瓶：
~~~java
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		LinkedList<Integer> res=new LinkedList<>();
		int x;
		while ((x=scanner.nextInt())!=0) {
			//辅助函数计算的值保存到集合中，初始值fullBott为0；
			res.add(sumDrinks(x,0));
		}
		for (int i = 0; i < res.size(); i++) {
			//对集合进行遍历输出得到最终结果
			System.out.println(res.get(i));
		}	
	}
~~~
接下来我们就来思考辅助函数中的内容：
~~~java
/*辅助函数，里面的nullBott 代表的是空瓶的数量，而fullBott代表的是已经换了多少瓶满饮料的数量*/
int sumDrinks(int nullBott,int fullBott) {
		//base case
		// 当空瓶的数量小于2的时候，这时候就是再去借一瓶也不能兑换，所以返回
		if(nullBott<2) {
			return fullBott;
		}
		//接下来考虑可以借一瓶的情况
		int borrow=0;
		if(nullBott==2) {
			borrow+=1;
		}
		//然后就是怎么去递归，首先考虑nullBott：我们要计算还有多少空瓶，
		//最终空瓶的数量=当前空瓶的数量+兑换的汽水数量（喝完）+借的一瓶喝完的数量
		//当前空瓶的数量=兑换完汽水还剩下的空瓶（(nullBott+borrow)%3）
		//兑换的汽水数量（喝完）=兑换的汽水的数量 （nullBott/3）
		//然后就考虑fullBott里面的内容：
		//总共兑换了多少汽水=之前兑换的数量+这次用空瓶兑换的汽水数量+借的一瓶=fullBott+(nullBott/3)+borrow
		return sumDrinks((((nullBott+borrow)%3)+((nullBott/3)+borrow)),fullBott+(nullBott/3)+borrow);
	}
~~~
思路清晰，女少不可言！

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

xsong

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

题目 1072: 汽水瓶（java代码、递归，详解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

数列排序（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

妹子杀手的故事（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【金明的预算方案】（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

xsong

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

题目 1072: 汽水瓶（java代码、递归，详解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

数列排序 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

妹子杀手的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【金明的预算方案】 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

Tom数（C语言代码）

　　评论区

数列排序（C语言代码）

妹子杀手的故事（C语言代码）

【金明的预算方案】（C++代码）