Índice:
Definição - O que significa Recursão da cauda?
A recursão de cauda é o ato de chamar uma função recursiva no final de um módulo de código específico, e não no meio. Uma função é recursiva se chama a si mesma. Esse conceito de programação geralmente é útil para funções de auto-referência e desempenha um papel importante em linguagens de programação como o LISP.
Techopedia explica recursão da cauda
Na programação de computadores, uma função que se chama direta ou indiretamente é uma função recursiva. Quando essa chamada acontece no final da função, é chamada de recursão da cauda. Geralmente, outros cálculos ou procedimentos são feitos antes da chamada recursiva.
Uma recursão de cauda geralmente ocorre quando uma chamada de função recursiva é feita, então termina e não tem mais nada a fazer depois de ter sido feita a chamada recursiva. Os benefícios dessa abordagem incluem menos carga de retenção de um quadro de pilha, além da legibilidade do código. Programadores e designers às vezes usam recursão de cauda para otimizar o código e maximizar a eficiência.
