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

zhanglinlove

于 2018-10-18 20:36:53 发布

阅读量745

点赞数

CC 4.0 BY-SA版权

分类专栏： java面试文章标签： java

本文链接：https://blog.youkuaiyun.com/zhanglinlove/article/details/83152576

java面试专栏收录该内容

3 篇文章

订阅专栏

本文解析了一道关于用20元购买汽水并利用瓶盖和瓶身兑换更多汽水的算法题，提供了递归和循环两种解决方案，展示了如何通过编程解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

}