python简单递归

以一个列表的求和函数为例。
当用while时

mylist = [1,2,3,4,5]
mysum = 0
while mylist:
    mysum += mylist[0]
    mylist = mylist[1:]
print(mysum)

而当我们用递归方法时

mylist = [1,2,3,4,5]
def func(var):
    if var == []:
        return 0
    return var[0] + func(var[1:])
mysum = func(mylist)
print(mysum)

让我们再用另一个例子，假设有10000块钱，每天花一半，求多少天花完

money = 10000
def cost(money,day = 0):
    if money <= 0:
        print('钱花完了')
        print('花了%d天'%day)
    else:
        day += 1
        money = money // 2
        return cost(money,day)
cost(money)

python中的递归有最大上限次数，不可无限递归，会报错