码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-07-13 19:09:40      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:ret   bottle   ==   ttl   python   empty   多少   tle   log   

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

 

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

标签:ret   bottle   ==   ttl   python   empty   多少   tle   log   

原文地址:http://www.cnblogs.com/lazySmeagol/p/7161728.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!