杂记——喵哥吃鱼的问题

喵哥很喜欢吃小鱼干，小鱼干2金一条，吃完的2个鱼头可以换1条小鱼干，4条鱼骨可以换1条小鱼干!(不可以：赊账、用鱼骨换鱼头)，问10金最多可以吃几条小鱼干？

---

解题：

问题的关键在，每次吃完鱼都会剩鱼头和鱼骨，剩的鱼头和鱼骨又可以再换小鱼干。

需要用到递归的算法。

写一个函数，参数是上一次剩的鱼头和鱼骨，求得本次吃完剩下的鱼头和鱼骨，返回本次吃鱼的条数+下次吃的条数

var gold = 10;var price = 2;var _head, _body;(function fn1(gold, price) {    var fish = parseInt(gold / price);    var _fish = fn2(fish, fish);    console.log(fish + _fish);}(gold, price))function fn2(head, body) {    if (head >= 2 || body >= 4) {        _head = parseInt(head / 2) + (head % 2) + parseInt(body / 4);        _body = parseInt(body / 4) + (body % 4) + parseInt(head / 2);        return parseInt(head / 2) + parseInt(body / 4) + fn2(_head, _body);    }    return 0;}

答：喵哥最多能吃到15条小鱼干