4

Na recursividade de cauda, a chamada recursiva é a última coisa que a função faz, podendo ser otimizada.

E quando não é de cauda? Como é o nome? "Comum"? "De corpo"? Deve haver um nome específico para isso!

2

1 Resposta 1

2

A recursão de cauda é uma técnica de recursão que faz menos uso de memória durante o processo de empilhamento, o que a torna mais rápida que a recursão comum.

Em uma recursão comum, a cada chamada recursiva realizada, é necessário guardar a posição do código onde foi feita a chamada para que continue a partir dali assim que receber o resultado.

Referência:

1

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .