image.png

请听题：

每瓶啤酒2元，2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒？
关于答案：网上有非常多的解答。包括：

• 一步步进行推算
• 设一瓶酒里的酒价值x，酒瓶价值y，瓶盖价值z，列等式进行计算
• 跟老板赊账或者借酒瓶或者瓶盖计算
• ...等等

作为一名程序猿，用笔一步步计算太麻烦了，知道原理，那就写个递归算法计算一波吧。

注：以下为Swift代码

var drinkTotal = 5          // 总共喝的啤酒的数量,初始化为5，即购买的5瓶
var leftBottle = 0          // 剩余空瓶的数量
var leftCover = 0           // 剩余瓶盖的数量

func convert(_ bottle: Int, _ cover: Int) -> Int {
    if bottle >= 2 || cover >= 4 {
        leftBottle = (bottle / 2) + (bottle % 2) + (cover / 4)
        leftCover = (cover / 4) + (cover % 4) + (bottle / 2)
        return (bottle / 2) + (cover / 4) + convert(leftBottle, leftCover)
    }
    return 0
}

drinkTotal += convert(5, 5)
print("\n总共喝了\(drinkTotal)瓶啤酒，还剩下\(leftBottle)个空瓶，\(leftCover)个空盖")

这里不多详细解释了。下面的方案比较详细易懂

// 啤酒信息类
class TurnBeerInfo {
    var bottleTotal = 0       // 空瓶的数量
    var coverTotal = 0        // 瓶盖的数量
    var drinkTotal = 0        // 已喝啤酒的数量
}

// 购买啤酒
func buyBeer(_ money: Int, _ turnBeerInfo: TurnBeerInfo) {
    let beerTotal = money / 2
    turnBeerInfo.bottleTotal = beerTotal
    turnBeerInfo.coverTotal = beerTotal
    turnBeerInfo.drinkTotal = beerTotal
}

// 兑换啤酒
func convert(_ turnBeerInfo: TurnBeerInfo, _ i: Int) {
    // 用空瓶兑换啤酒的数量
    let bottleTurnNum = turnBeerInfo.bottleTotal / 2
    // 计算空瓶兑换后的瓶盖数量
    turnBeerInfo.coverTotal += bottleTurnNum
    
    // 用瓶盖兑换啤酒的数量
    let coverTurnNum = turnBeerInfo.coverTotal / 4
    // 重新计算瓶盖兑换后的瓶盖数量
    turnBeerInfo.coverTotal = turnBeerInfo.coverTotal % 4 + coverTurnNum
    // 重新计算瓶盖兑换后的空瓶数量
    turnBeerInfo.bottleTotal = turnBeerInfo.bottleTotal % 2 + bottleTurnNum + coverTurnNum
    // 计算总共喝了几瓶
    turnBeerInfo.drinkTotal = turnBeerInfo.drinkTotal + coverTurnNum + bottleTurnNum
    
    print("这是第\(i)次兑换，目前已喝了\(turnBeerInfo.drinkTotal)瓶啤酒，还剩下\(turnBeerInfo.bottleTotal)个空瓶，\(turnBeerInfo.coverTotal)个瓶盖")

    // 满足条件，继续计算
    if turnBeerInfo.bottleTotal >= 2 || turnBeerInfo.coverTotal >= 4 {
        let j = i + 1
        convert(turnBeerInfo, j)
    }
}

let turnBeerInfo = TurnBeerInfo()
let totalMoney = 10
buyBeer(totalMoney, turnBeerInfo)
convert(turnBeerInfo, 1)
print("\n总共喝了\(turnBeerInfo.drinkTotal)瓶啤酒，还剩下\(turnBeerInfo.bottleTotal)个空瓶，\(turnBeerInfo.coverTotal)个空盖")

image.png