喝啤酒問題

啤酒2元1瓶、4個蓋子可以換一瓶、2個瓶子可以換一瓶,問10元可以喝多少啤酒、剩多少蓋子、多少瓶子

/**
 * 喝啤酒問題
 * 啤酒2元1瓶、4個蓋子可以換一瓶、2個瓶子可以換一瓶,問10元可以喝多少啤酒、剩多少蓋子、多少瓶子
 *
 * @param integer $amount 多少錢(元)
 * @param integer $cap    多少蓋子(預設0)
 * @param integer $bottle 多少瓶子(預設0)
 *
 * @return array [喝了多少瓶酒, 剩多少蓋子, 剩多少瓶子]
 */
function drinkBeer($amount, $cap = 0, $bottle = 0)
{
    $beer   = $amount >= 2 ? intval(floor($amount / 2)) : 0; // 錢可以買多少瓶啤酒
    $cap    += $beer;       // 多少個瓶蓋
    $bottle += $beer;       // 多少個瓶子

    // 當蓋子小於4個並且瓶子小於2個，不能兌換、直接返回
    if ($cap < 4 && $bottle < 2) {
        return [$beer, $cap, $bottle];
    }

    // 蓋子可以換多少瓶酒
    $intCap = $cap >= 4 ? intval(floor($cap / 4)) : 0;

    // 瓶子可以換多少瓶酒
    $intBottle = $bottle >= 2 ? intval(floor($bottle / 2)) : 0;

    // 又可以喝多少瓶酒
    $newBeer = $intCap + $intBottle;

    // 繼續兌換繼續喝
    $array = drinkBeer(0, $newBeer + $cap % 4, $newBeer + $bottle % 2);

    // 總共喝了多少 = 買的 + 新兌換的 + 後面兌換的
    $array[0] += $beer + $newBeer;

    return $array;
}

var_dump(drinkBeer(10), drinkBeer(15));