面试趣味题

题目:一元钱可以买到一瓶水,两个空瓶子可以换一瓶水,小明有20元钱,问最多可以喝多少瓶水?

  在面试的时候做了一个这种逻辑题。当时只是要求写出最后的结果。没有要求用代码来实现。我下面准备先分析一下,然后再转换成代码去实现。

   根据这个示意图可以简单的算出最多可喝39瓶水,还剩一个空瓶。

   遇到这个题数比较小,我们能很快推出来,但是如果数很大此时该怎么办?又或者是面试官不是让你直接写答案,而是叫你直接撸代码。

所以我下面就自己根据这个题目的要求去尝试写了一下代码。代码如下:

function Drink(){
    this.max = 0;
    this.drinkNum = 0;
}
Drink.prototype.pay = function(moneny,price,baseNum,drinkNum){
    if(drinkNum){
        if(drinkNum > (baseNum -1)){
            var num = drinkNum/baseNum;
            this.drinkNum = this.drinkNum + Math.floor(num);
            this.pay(moneny,price,baseNum,Math.floor(num) + drinkNum%baseNum);
        }
    }else{
        this.max += Math.floor(moneny/price);
        this.drinkNum = this.max;
        this.pay(moneny,price,baseNum,this.drinkNum);
    }
    
}

var drinkobj = new Drink();
drinkobj.pay(20,1,2);
console.log(drinkobj.drinkNum);

 

posted @ 2019-03-29 12:14  清梦徐徐丶莫  阅读(442)  评论(0编辑  收藏  举报