一道面试题，总共能喝多少瓶啤酒

题面

啤酒2元一瓶，2个空瓶可以换一瓶，4个瓶盖可以换一瓶，现在给10元钱，总共能喝多少瓶啤酒？

分析

从题面可以看出是一个循环的过程，先买啤酒，喝完再拿瓶子或盖子换，最终当XX条件符合时将不再能循环进行下去，推演到算法里可以想到递归算法。

标题

以下仅以JS代码为例写下这个算法：

var money = 10;
var count = Maht.floor(money/2); //喝几瓶计数
var curPing = count;             //当前空瓶数
var curGai = count;              //当前瓶盖数

drinkHowMany();
console.log("还剩"＋curPing+"个空瓶");
console.log("还剩"＋curGai+"个瓶盖");

function drinkHowMany(){
    if(curPing<2&&curGai<4){
        //递归终结条件
        return;
    }
    if(curGai>=4){
        var curAdd1 = Math.floor(curGai/4);
        count+=curAdd1;
        curGai+=curAdd1+curGai%4;//增加的瓶数＋剩余于的瓶盖；
        curPing+=curAdd1;
    }
    if(curPing>=2){
        var curAdd2 = Math.floor(curPing/2);
        count+=curAdd2;
        curPing=curAdd2+curPing%2; //增加的瓶数＋剩余于空瓶；
        curGai+=curAdd2;
    }
    drinkHowMany();
}