喝酒,酒瓶瓶盖换酒js解决

题目是

王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 3 个空瓶可以换一瓶,4 个瓶盖也可以换一瓶酒。王大钉觉得太合算了,决定多买,现在他手里的钱可以买 N 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?


 老规矩,上代码

function computeWine(num) {
    var pingzi = num, gaizi = num;
    var total = num;
    recurrence();
    function recurrence() {
        if (pingzi < 3 && gaizi < 4) {
            return;
        }
        if (pingzi >= 3) {
            var beishu = Math.floor(pingzi / 3);
            pingzi = pingzi - beishu * 3 + Math.floor(pingzi / 3);
            gaizi = gaizi + beishu;
            total = total + beishu;
        } else {
            var beishu1 = Math.floor(gaizi / 4);
            gaizi = gaizi - beishu1 * 4 + Math.floor(gaizi / 4);
            pingzi = pingzi + beishu1;
            total = total + beishu1;
        }

        recurrence();
    }

    return total;
}


console.log(computeWine(10));

你可能感兴趣的:(js,算法)