python-迭代和遞歸

迭代：

1. 迭代協議是指：對象必須提供一個next方法，執行該方法要麼返回迭代中的下一項，要麼就引發一個StopIteration的異常，以終止迭代（只能往前走，不能回退）

2. 可迭代對象：實現了迭代協議的對象（如何實現：對象內部定義一個__iter__()方法 ）

 

3.協議是一種約定，可迭代對象實現了迭代協議，python的內部工具for，sum，min，max函數使用迭代器訪問對象。

---

遞歸：

本身調用本身

---

遞歸和迭代的通俗舉例：

假設A 向甲，乙，丙，丁問路

遞歸：A 問 甲 xx地怎麼去，甲 問 乙， 乙 問 丙，丙 問 丁。丁知道結果，開始返回。 丁 返回 丙，丙 返回 乙，乙 返回 甲，甲 返回 A.

迭代：A 問 甲 xx地怎麼去，甲 回覆 A 找 乙，乙 回覆 A 找 丙，丙 回覆 A 找 丁。丁反饋結果。

---

python中for循環機制：

字符串，列表，元祖，字典集合，文件對象 這些對象都是否是可迭代對象，只不過在for循環模式，調用了他們內部的__iter__()方法，把他們改變成了可迭代對象。