Python入门第24课——递归（只读课堂）

欢迎来到“只读课堂”！

同学们，今天我们来学习“递归”。

递归的概念：函数包含了对自身的调用，那么就是递归

函数的目的：如果你发现你将要做的事情就是你现在做的，那么用递归

在学习python函数的递归之前，我们先来做这么个问题，如果说，要对一个数字列表求和（或者其他序列）求和，除了我们可以使用内置的sum函数，还有什么办法，我们可以使用一个循环

求和

In [2]:

mylist = [1,2,3,4,5]

In [2]:

#for

In [5]:

mysum = 0

In [6]:

for var in mylist: mysum += var

In [7]:

print(mysum) 15

In [8]:

#while

In [9]:

mysum = 0

In [10]:

#没有问题了。while循环：

In [3]:

mysum = 0 while mylist: mysum += mylist[0] mylist = mylist[1:]

In [4]:

print(mysum) 15

递归求和

In [5]:

mylist = [1,2,3,4,5]

In [6]:

#函数包含了对自身的调用

In [7]:

def func(var): return var[0] + func(var[1:])

In [9]:

#返回值，取出列表第一个元素+func（去掉第一个元素的列表）

1:1 + func([2,3,4,5])

2 + func([3,4,5])

3 + func([4,5])

4 + func([5])

5 + func([])

In [ ]:

mysum = func(mylist)

In [ ]:

print(mysum)

In [11]:

#你会发现返回数值是15，这样是没有问题的。

In [12]:

#函数的返回值中包含了函数的调用

“花钱”

In [13]:

money = 10000

In [14]:

#每天都花一半，花到小数点后的钱，舍去。

In [15]:

#求出来，钱能花多少天

In [16]:

def cost(money): if money < 0: print('没钱了') print("可以花%d"