Em uma função recursiva de cauda f(x, a… (JVL Consultoria 2025)

Questões de Tecnologia da Informação · JVL Consultoria

Tecnologia da InformaçãoLógica de programaçãoJVL Consultoria 2025

Pref Regeneraçã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.

ATrocar chamadas por memoização de f e manter a recursão, recuperando resultados do cache conforme x repetido.BReescrever f como composição h∘g aplicada recursivamente a x, retornando h(g(x)) sem laço adicional.CEmpregar recursão mútua entre f e uma auxiliar, alternando chamadas com os mesmos parâmetros até a guarda falhar.DIntroduzir laço while com atualização de x ← g(x) e acc ← h(acc) até a guarda falhar, retornando acc ao final.

Mais questões de Lógica de programação

IGEDUC 2026O Pensamento Computacional não se limita ao uso de computadores, mas representa uma forma de pensar e resolver problemas que pode ser aplicada em diversas situações do cotidiano.…
Fundatec 2026Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições?
FGV 2026Um controlador executa uma rotina lógica para definir o acionamento de uma ventoinha de emergência instalada em um rack de equipamentos. O controlador recebe sinais digitais de su…
Fundatec 2026Com base no Complemento à BNCC sobre Computação para os Anos Finais do Ensino Fundamental, o conceito de paralelismo é uma habilidade estruturante a ser desenvolvida no eixo Mundo…
FCPC 2026Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”. Qual representação demonstra corretamente o uso de abstração?

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.