Questão 3828392

3828392 Ano: 2025
Disciplina: TI - Desenvolvimento de Sistemas
Banca: JVL
Orgão: Pref. Regeneração-PI

Provas:

Professor - Computação
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConceitos Básicos de Algoritmos
Paradigmas de ProgramaçãoProgramação Estruturada

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.

Provas

Questão presente nas seguintes provas

Professor - Computação

30 Questões

Provas

Professor - Computação

Acesse sua Conta

Crie uma Conta