今天去面试,碰到一道要求用递归实现的面试题,当时没想到,很可惜,特此记录一下。
题目:1元1瓶水,2空瓶1瓶水,3瓶盖1瓶水,计算20元能买多少瓶水?
答案如下:
/** * 1元1瓶水,2空瓶1瓶水,3瓶盖1瓶水,20元多少瓶水 * * @param total 水的总数 * @param b 空瓶 * @param l 瓶盖 */ public static void cntTableWater(int total, int b, int l) { // 初始化水、空瓶、瓶盖数量 int water = total, bottle = b, lid = l; // 产生的新的水 int newWater = bottle / 2 + lid / 3; // 新的空瓶和瓶盖 bottle = newWater + bottle % 2; lid = newWater + lid % 3; // 将消耗的水累计 water += newWater; // 已经无法兑换,则输出消耗的水 if (bottle < 2 && lid < 3) System.out.println(water); else cntTableWater(water, bottle, lid); }
最后,运行结果是113,即可以买113瓶水。程序计算很简单,只是每次累计空瓶和瓶盖兑换的水的数量即可。