目录
递归函数
定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
算n的阶乘
def fact(n):
if n==1:
return 1
return n * fact(n - 1)练习:
汉诺塔的移动可以用递归函数非常简单地实现。
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法
"""
CSDN : heart_6662
PYTHON amateur
"""
def move(n, a, b, c):
if n == 1:
print(a, '-->', c)
else:
move(n-1,a,c,b) # 将前n-1的盘子从a(通过c)移动到b上
print(a, '-->', c)
move(n-1,b,a,c)
n = int(input('请输入n'))
move(n,'A','B','C')
生成器
通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。
所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省大量的空间。在Python中，这种一边循环一边计算的机制，称为生成器：generator。
例子
创建L和g的区别仅在于最外层的[]和()，L是一个list，而g是一个generator。
我们可以直接打印出list的每一个元素，但我们怎么打印出generator的每一个元素呢？
如果要一个一个打印出来，可以通过next()函数获得generator的下一个返回值：
不断调用next(g)实在是太麻烦了，正确的方法是使用for循环
g = (x * x for x in range(10))
for n in g:
print(n)
练习
杨辉三角定义如下：
1
/ \
1 1
/ \ / \
1 2 1
/ \ / \ / \
1 3 3 1
/ \ / \ / \ / \
1 4 6 4 1
/ \ / \ / \ / \ / \
1 5 10 10 5 1
把每一行看做一个list，试写一个generator，不断输出下一行的list：
"""
CSDN : heart_6662
PYTHON amateur
"""
def triangles():
l = [1]
while (True):
yield l
l = [1] +[x+y for x,y in zip(l[:-1],l[1:])] + [1]
def main():
n = 0
results = []
for t in triangles():
print(t)
results.append(t)
n = n + 1
if n == 10:
break
main()
迭代器
我们已经知道，可以直接作用于
for循环的数据类型有以下几种：一类是集合数据类型，如
list、tuple、dict、set、str等；一类是
generator，包括生成器和带yield的generator function。这些可以直接作用于
for循环的对象统称为可迭代对象：Iterable。可以使用
isinstance()判断一个对象是否是Iterable对象
生成器都是Iterator对象，但list、dict、str虽然是Iterable，却不是Iterator。
把list、dict、str等Iterable变成Iterator可以使用iter()函数：
你可能会问，为什么
list、dict、str等数据类型不是Iterator？这是因为Python的
Iterator对象表示的是一个数据流，Iterator对象可以被next()函数调用并不断返回下一个数据，直到没有数据时抛出StopIteration错误。可以把这个数据流看做是一个有序序列，但我们却不能提前知道序列的长度，只能不断通过next()函数实现按需计算下一个数据，所以Iterator的计算是惰性的，只有在需要返回下一个数据时它才会计算。
Iterator甚至可以表示一个无限大的数据流，例如全体自然数。而使用list是永远不可能存储全体自然数的。