Next: , Previous: , Up: 循环与递归   [Contents][Index]

11.3 Recursion

递归函数包含的代码会告诉 Lisp 解释器 去调用一个运行方式与自身完全相同、 但参数略有不同的程序。 代码运行方式相同是因为它们同名。 不过，即便程序同名，它们也不是同一个实体， 而是不同的个体。用行话来说，是不同的 “实例(instance)”。

最终，如果程序编写正确， 逐渐变化的参数会与最初参数差异足够大， 使得最后一个实例停止运行。