Em uma função recursiva de cauda f(x, acc) que atualiza f(g...

Com base no mesmo assunto

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627944 Programação

Em uma função recursiva de cauda f(x, acc) que atualiza f(g(x), h(acc)) até condição de parada, identifique a transformação que elimina a pilha mantendo equivalência.

Trocar chamadas por memoização de f e manter a recursão, recuperando resultados do cache conforme x repetido.

Reescrever f como composição h∘g aplicada recursivamente a x, retornando h(g(x)) sem laço adicional.

Empregar recursão mútua entre f e uma auxiliar, alternando chamadas com os mesmos parâmetros até a guarda falhar.

Introduzir laço while com atualização de x ← g(x) e acc ← h(acc) até a guarda falhar, retornando acc ao final.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

Em uma função recursiva de cauda f(x, acc) que atualiza f(g...

Questões de assuntos semelhantes

Provas relacionadas