递归和迭代

递归

　　函数的自我调用

迭代

　　每次循环的结果由上一次结果产生的

迭代协议

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

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

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

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

for 循环可以遍历几乎所有对象