Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — JVL Concursos 2025

ProgramaçãoConceitos básicos de programação
Código
qg572225
Banca
JVL Concursos
Órgão
Prefeitura de Regeneração - PI
Ano
2025
Nível
Superior
Cargo
Professor de Computaçã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.
  1. ATrocar chamadas por memoização de f e manter a recursão, recuperando resultados do cache conforme x repetido.
  2. BReescrever f como composição h∘g aplicada recursivamente a x, retornando h(g(x)) sem laço adicional.
  3. CEmpregar recursão mútua entre f e uma auxiliar, alternando chamadas com os mesmos parâmetros até a guarda falhar.
  4. DIntroduzir laço while com atualização de x ← g(x) e acc ← h(acc) até a guarda falhar, retornando acc ao final.
Revelar gabarito e comentário

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

Link permanente: /questoes/qg572225