Scheme中的递归函数是否总是尾调用优化？
我已经阅读了一些关于Scheme中尾调优化的内容。但我不确定我是否理解尾调用的概念。如果我有这样的代码：
(define (fac n)
(if (= n 0)
1
(* n (fac (- n 1)))))
(define (factorial n)
(let fact ([i n] [acc 1])
(if (zero? i)
acc
(fact (- i 1) (* acc i)))))
没有找到相关结果
已邀请:
2 个回复
羔磺
的结果，并乘以以产生整体调用的结果。 然而，在第二种情况下，对“ѭ5”的“外部”调用的结果是......内部调用“ѭ5”的结果。没有必要对它进行任何操作，后一个值可以直接作为函数的值传回。这意味着不必保留其他函数上下文，因此可以简单地将其丢弃。 R5RS标准通过使用尾部上下文的概念来定义“尾部调用”，这基本上就是我上面所描述的。旗低饶彤
无法优化。 调用函数时，您需要知道调用它的位置，以便在调用完成后返回到该位置，并在将来的计算中使用调用的结果（a函数）。的实现方式不同。做的最后一件事就是自称。没有必要记住我们正在调用的地方 - 相反，我们可以执行尾部调用消除。在返回后，没有其他动作应该完成。