一、递归和迭代

递归就是调用自身

迭代就是每次迭代都是依赖于上次结果

二、什么是迭代器协议

1、迭代器协议是指：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个Stopiteration异常，以终止迭代（只能往后走，不能往前退）

2、可迭代对象：实现了迭代器协议的对象（如何实现：对象内部定义一个__iter__()方法）

3、协议是一种约定，可迭代对象实现了迭代器协议，Python的内部工具（如for循环，sum，min，max等函数）都是使用迭代器协议访问对象

三、Python中强大的for循环机制

for循环的本质：循环所有对象，全都使用的迭代器协议

正本清源：

很多人会想，for循环的本质就是遵循迭代器协议去访问对象，那么for循环的对象肯定就都是迭代器了啊，没错，那既然这样，for循环可以遍历（字符串，列表，元组，字典，集合，文件对象）那这些类型的数据肯定都是可迭代对象？但是，我为什么定义一个列表 a = [1， 2， 3， 4]没有a.next()方法，打脸么

（字符串，列表，元组，字典，集合，文件对象）这些都不是可迭代对象，只不过在for循环时，调用了他们内部的__iter__方法，把他们变成了可迭代对象，然后for循环调用可迭代对象的__next__方法去取值，而且for循环会捕捉Stopiteration异常，以终止迭代