Recursión de la cola

Definición - ¿Qué significa Tail Recursion?

La recursividad de cola es el acto de llamar a una función recursiva al final de un módulo de código en particular en lugar de en el medio. Una función es recursiva si se llama a sí misma. Este concepto de programación es a menudo útil para funciones de autorreferencia y juega un papel importante en lenguajes de programación como LISP.

Techinfo 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 recursividad de cola. Por lo general, se realizan otros cálculos o procedimientos antes de la llamada recursiva.

Una recursividad 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 realizado la llamada recursiva. Los beneficios de este enfoque incluyen una menor 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.