xsong

用户名：uq_87411866348

访问量：194

签　名：

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

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

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

　　作者: xsong　　　　发表时间：2021-04-09 21:12:52 浏览：153　|　评论：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的其他文章

你可能喜欢

字符逆序（C++代码）

C二级辅导-阶乘数列（C语言代码）

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

C二级辅导-分段函数（C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

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

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

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

【回文数(二)】（C语言代码）

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

回文数(一) （C语言代码）

wu-淘淘的名单（C++代码）

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

C语言训练-亲密数（C语言代码）

1113题解

核桃的数量（C语言代码）

xsong

TA的其他文章

你可能喜欢

字符逆序 （C++代码）

C二级辅导-阶乘数列 （C语言代码）

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

C二级辅导-分段函数 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

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

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

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

【回文数(二)】 （C语言代码）

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

回文数(一) （C语言代码）

wu-淘淘的名单 （C++代码）

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

C语言训练-亲密数 （C语言代码）

1113题解

核桃的数量 （C语言代码）

字符逆序（C++代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-分段函数（C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

　　评论区

C二级辅导-同因查找（C语言代码）

【回文数(二)】（C语言代码）

wu-淘淘的名单（C++代码）

C语言训练-亲密数（C语言代码）

核桃的数量（C语言代码）