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

题目

  题目链接：1072: 汽水瓶

题解&思路

这一题我采用的是递归，但是怎么去想呢？
我们肯定需要一个辅助函数来计算多少瓶：

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));
		}	
	}

接下来我们就来思考辅助函数中的内容：

/*辅助函数，里面的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);
	}

思路清晰，女少不可言！