记录一道递归的面试题

  今天去面试，碰到一道要求用递归实现的面试题，当时没想到，很可惜，特此记录一下。

  题目：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瓶水。程序计算很简单，只是每次累计空瓶和瓶盖兑换的水的数量即可。