[算法]： 递归-空瓶换饮料
Posted 懒惰的咕噜
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[算法]： 递归-空瓶换饮料相关的知识，希望对你有一定的参考价值。
一瓶饮料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)
以上是关于[算法]： 递归-空瓶换饮料的主要内容，如果未能解决你的问题，请参考以下文章