R统计环境的尾递归

Question

R是否支持正确的尾递归？哪里可以找到有关此的文档？

Answer 1

很容易发现R不支持尾递归优化：

f <- function(n) {
if (n != 0) f(n-1)
}
f(100000)
# Error: evaluation nested too deeply: infinite recursion / options(expressions=)?

如果尾部调用已经优化为跳转，那么此函数将终止而没有问题。

Answer 2

不，R不支持尾递归。

Answer 3

谷歌很容易发现

This reference，表明R不支持尾递归并解释原因。