Logo Passei Direto
Buscar
O que é tail recursion e como ela contribui para a eficiência em programação funcional?


A) Recursão que ocorre na cauda da função; evita o estouro da pilha de chamadas.
B) Recursão que utiliza apenas a cabeça da lista; simplifica a manipulação de dados.
C) Recursão que prioriza a execução de operações na cabeça da função; aumenta a complexidade.
D) Recursão que ocorre apenas em funções de ordem superior; requer mais memória.
User badge image

Enviado por extraindoquestoes_dev_tst+673685 ano passado

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

ano passado

A alternativa correta é a A) Recursão que ocorre na cauda da função; evita o estouro da pilha de chamadas. A tail recursion (recursão de cauda) é uma técnica utilizada em programação funcional que consiste em chamar a função recursivamente no final da função, de forma que a chamada recursiva seja a última operação a ser executada. Isso evita o acúmulo de chamadas na pilha de execução, o que pode levar ao estouro da pilha e causar um erro de estouro de pilha. Dessa forma, a tail recursion contribui para a eficiência em programação funcional, pois permite que a função seja executada de forma mais otimizada, sem o risco de estouro de pilha.

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material