Tabla de contenido:
Definición - ¿Qué significa la recursión de cola?
La recursividad de cola es el acto de llamar a una función recursiva al final de un módulo de código particular en lugar de en el medio. Una función es recursiva si se llama a sí misma. Este concepto de programación a menudo es útil para funciones de autorreferencia y juega un papel importante en lenguajes de programación como LISP.
Techopedia explica la recurrencia de la cola
En la programación de computadoras, una función que se llama a sí misma, ya sea directa o indirectamente, es una función recursiva. Cuando esta llamada ocurre al final de la función, se llama recursión de cola. Por lo general, se realizan otros cálculos o procedimientos antes de la llamada recursiva.
Una recursión de cola generalmente ocurre cuando se realiza una llamada de función recursiva, luego finaliza y no tiene nada más que hacer después de haber hecho la llamada recursiva. Los beneficios de este enfoque incluyen menos carga de retener un marco de pila, así como la legibilidad del código. Los programadores y diseñadores a veces usan la recursividad de cola para optimizar el código y maximizar la eficiencia.
