本文对概念的理解参考百度百科和相关博客
对常见概念的梳理
本人在学习Python过程中,对以下概念(循环(loop)、遍历(traversal)、迭代(iterate)、递归(recursion))经常产生混淆,在这总结一下,方便以后的小伙伴们学习参考。
循环:重复执行一段代码块。
遍历、迭代、递归都是重复执行某段代码,也是一种循环,之所以名称不同,我考虑是因为重复的主体不同
递归:重复调用函数自身
遍历:按规则访问数据结构的每一项,侧重于非线性结构(树、图)
迭代:是按照某种顺序访问线性结构中的每一项。