第28天python学习迭代和递归
Posted 坚持是多么伟大的事情
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第28天python学习迭代和递归相关的知识，希望对你有一定的参考价值。
迭代：就好比问路：A问B，B知道C知道，叫A自己去找B。
递归：就好比问路：A问B，B帮忙问C，C帮忙问D。最后D知道了在返回回去
迭代器协议：
1.迭代器协议是指：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代 （只能往后走不能往前退）
满足迭代器协议：
a、内部要有next方法；b、内部有iter()方法
2.可迭代对象：实现了迭代器协议的对象（如何实现：对象内部定义一个__iter__()方法）
3.协议是一种约定，可迭代对象实现了迭代器协议，python的内部工具（如for循环，sum，min，max函数等)使用迭代器协议访问对象。
注：可以通过__next__取值，就是迭代器
for循环的本质：循环所有对象，全都是使用迭代器协议。
正本清源：
很多人会想，for循环的本质就是遵循迭代器协议去访问对象，那么for循环的对象肯定都是迭代器了啊，没错，那既然这样，for循环可以遍历（字符串，列表，元组，字典，集合，文件对象），那这些类型的数据肯定都是可迭代对象啊？但是，我他妈的为什么定义一个列表l=[1,2,3,4]没有l.next()方法，打脸么。
(字符串，列表，元组，字典，集合，文件对象）这些都不是可迭代对象，只不过在for循环式，调用了他们内部的__iter__方法，把他们变成了可迭代对象
然后for循环调用可迭代对象的__next__方法去取值，而且for循环会捕捉StopIteration异常，以终止迭代
以上是关于第28天python学习迭代和递归的主要内容，如果未能解决你的问题，请参考以下文章