为什么Lisp适合处理递归？

我是在看了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);
}

而递归则是自己对自己的调用，最终复杂的情况被分解成一种（或几种）简单的情况，然后以此为基础返回。递归通常十分简洁，但是和常人的思维是相悖的，因为习惯上我们喜欢先处理局部再处理整体，而递归代码要求我们必须把局部和整体当成某种对等的东西来考虑。

遍历是另一个常见的概念，它和迭代很像，但是遍历指的是“按照一定的规则访问非线性结构的成员”&