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