题目:一元钱可以买到一瓶水,两个空瓶子可以换一瓶水,小明有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);