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

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

Questões de assuntos semelhantes

Provas relacionadas