我是在看了The Little Schemer的一部分章节以后产生的感想。
在开始讨论之前有必要弄清楚几个概念:
1)循环(loop)
2)迭代(iteration)
3)递归(recursion)
4)遍历(traversal)
一般来说,只要一个步骤被重复做了,那么这个过程就构成一个循环(loop),所以,迭代和递归都可以算作是循环。那么什么是迭代呢?在数学上,迭代指的是在一个循环中不断靠近目标值的过程,例如我们知道f(x)=f(x-1)+1,f(1)=2,那么f(3)=f(2)+1+f(1)+1+1=2+1+1=4,求f(3)就使用了迭代。在编程上,迭代指逐项访问线性结构中的成员,例如:
vector<int>::iterator iter;
for(iter=vec.begin();iter!=vec.end();iter++){
visit(*iter);
}
而递归则是自己对自己的调用,最终复杂的情况被分解成一种(或几种)简单的情况,然后以此为基础返回。递归通常十分简洁,但是和常人的思维是相悖的,因为习惯上我们喜欢先处理局部再处理整体,而递归代码要求我们必须把局部和整体当成某种对等的东西来考虑。
遍历是另一个常见的概念,它和迭代很像,但是遍历指的是“按照一定的规则访问非线性结构的成员”&