programa - Recursión de cola en el entorno estadístico R

estadistica con r

Question

¿R admite la recursión de cola adecuada y dónde puedo encontrar documentación sobre esto?

Answer 1

Es bastante fácil descubrir que R no admite la optimización de recursión de cola:

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

Si se hubieran optimizado las llamadas de cola para los saltos, entonces esta función habría terminado sin problemas.

Answer 2

No, R no soporta la recursión de la cola.

Answer 3

Esta referencia , que se encuentra fácilmente en Google, sugiere que R no admite la recursión de la cola y explica por qué.