Lisp 中的过程

Question

如果我在 Lisp 中定义以下过程会发生什么： （定义（p）（p）） 它会返回什么值？我对编程不是新手，但我正在阅读这本书，它有点深入，并使用 Lisp 作为示例，这本书让我感到困惑。

Answer 1

执行时，该过程将创建一个无限循环，并且永远不会返回值。我们正在定义一个名为p 的递归过程，其主体是对自身的调用；因为没有基本情况，程序永远不会结束。在更熟悉的语法（例如 Python 的）中，它与以下语法相同：

def p():
    return p()

您的过程在 tail position 中被调用，Scheme 可以对其进行优化以使用恒定数量的空间 - 而 Python 解释器无法进行该优化，并且会由于堆栈溢出而迅速崩溃。