递归
有一天佩罗西出国游玩,因为忘记带钱,所以找当地一家小银行借了银行一半的钱,想一想觉得不够于是又借了1块钱。第二天它又找当地那家小银行借了银行一半的钱,还是又多借了1块钱。就这样借到第30天,银行不借了,因为银行只剩下一块钱了。那么请问佩罗西借了银行多少钱(请用递归计算出结果)?
解析:
# 方法一 money = 1 for i in range(30 - 1): money = (money + 1) * 2 print(f'总共拿了银行{money}元。') # 方法二递归 def shu(day,money): if day == 1: print(money) else: shu(day-1, (money+1) * 2) shu(30, 1) # 结果: """ 总共拿了银行1610612734元。 1610612734 """