谈谈递归和迭代

前言首次接触递归(recursion)这个概念是在学习 C 语言的时候,当时老师是根据「汉诺塔」^1这一具体问题的求解来介绍递归这个概念,至于迭代(iterate),好像 C 语言老师压根没提这个概念,第一次是在 MIT 的 Python 导论中听说的,但当时听完之后也只是对迭代和递归只有极其有限的了解。正好借着 SICP,好好弄清楚二者的概念。 首先明确二者的概念: 递归:是指在函数的定义中使用函数自身的方法。 迭代:迭代是程序中对一组指令(或一定步骤)的重复。在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。     阅读全文
WincerChan's avatar
WincerChan 7月 10, 2017