首页 > 代码库 > [算法]: 递归-空瓶换饮料

[算法]: 递归-空瓶换饮料

一瓶饮料1块钱,2个空瓶子换一瓶饮料,问:一定钱数最多喝多少瓶饮料

def drink_coke(money, empty_bottle=0):
    actual_money = money
    if money % 2 != 0:
        empty_bottle += 1
    if empty_bottle == 2:
        actual_money += 1
        empty_bottle = 1
    if money == 0 :
        return actual_money
    return actual_money + drink_coke(money/2, empty_bottle)

 

[算法]: 递归-空瓶换饮料