一瓶汽水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;
}
 

}