Python学习笔记10—几个名词概念

Posted 2020-08-07 头痛不头痛

• 循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while 语句。

• 迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如，for 语句。

• 递归（recursion），指的是一个函数不断调用自身的行为。比如，以编程方式输出著名的斐波纳契数列。

• 遍历（traversal），指的是按照一定的规则访问树形结构中的每个节点，而且每个节点都只访问一次。

 

迭代

我们常常将哪些能够用诸如循环语句之类的方法来一个一个读取元素的对象，就称之为可迭代的对象。那么用来循环的如 for 就被称之为迭代工具，不少程序员都喜欢叫做迭代器。
用严格点的语言说：所谓迭代工具，就是能够按照一定顺序扫描迭代对象的每个元素（按照从左到右）

>>> lst = [‘h‘,‘e‘,‘l‘,‘l‘,‘o‘]
>>> lst_iter = iter(lst)
>>> lst_iter.next()
‘h‘
>>> lst_iter.next()
.....
>>> lst_iter.next()
‘o‘
>>> lst_iter.next()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
StopIteration