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

一瓶饮料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)

 

posted @ 2017-07-13 17:36  懒惰的咕噜  阅读(882)  评论(0编辑  收藏  举报