2018年10月18日去面试做的一道上机题目

一瓶汽水1块钱，3个瓶盖可以换一瓶汽水，2个瓶身可以换1瓶汽水，
20块钱可以买多少瓶汽水。
我去面试高级java开发，叫我做这种初级题目，还问我会不会做，无语了。
可以用递归来求解，也可以用循环来求解。
public class Test {

public static void main(String[] args) {
	int amount = 20;
	int sum = sum(amount, 0, 0);
	System.out.println(sum);
}

//递归调用
public static int sum2(int a, int b, int c) {
	if (a < 0 || (a == 0 && b < 3 && c < 2)) return 0;
	b = b + a;
	c = c + a;
	int d = (b / 3) + (c / 2);
	return a + sum2(d, b % 3, c % 2);
}

//循环
public static int sum(int a, int b, int c) {
	if (a < 0 || b < 0 || c < 0) return 0;
	int sum = 0;
	while (a > 0 || b >= 3 || c >= 2) {
		b = b + a;
		c = c + a;
		sum += a;
		a = (b / 3) + (c / 2);
		b = b % 3;
		c = c % 2;
	}
	return sum;
}

}