Projete em pseudocódigo um algoritmo recursivo max_recursive(L) que recebe uma lista não vazia L de inteiros e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete em pseudocódigo um algoritmo recursivo max_recursive(L) que recebe uma lista não vazia L de inteiros e retorna o maior valor. Explique o caso base, a chamada recursiva e como a variável que guarda o máximo é atualizada.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Resposta modelo (pseudocódigo): função max_recursive(L): se comprimento(L) == 1: retornar L[0] m = max_recursive(L[1:]) se L[0] > m: retornar L[0] senão retornar m Caso base: lista unitária retorna seu elemento. A chamada recursiva obtém o máximo da cauda; a variável m guarda o máximo parcial e é comparada com a cabeça para propagar o maior valor.
Explicação
O algoritmo identifica o maior valor ao dividir a lista em uma cabeça e uma cauda, onde a cabeça é comparada com o resultado da chamada recursiva que processa a cauda. O caso base garante que, ao atingir uma lista de um único elemento, esse elemento é retornado como o maior. A atualização da variável m assegura que, a cada comparação, o maior valor encontrado até o momento seja propagado para cima na recursão.
Raio-X da questão
algoritmo recursivo
avaliacao
estrutura de dados · funções recursivas
Revisar conceitos de recursão e algoritmos em pseudocódigo.
O aluno pode confundir a lógica de recursão, não definindo corretamente o caso base ou a chamada recursiva.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para inscrever estudantes no clube de leitura, a biblioteca da escola usa um formulário digital. O formulário solicita…
- Em uma planilha com várias turmas, uma mesma fórmula foi inserida na primeira linha e copiada para as demais para manter…
- Uma turma quer registrar em ordem as etapas para calcular a média das notas em um programa educacional. — Que recurso de…
- Em uma atividade de programação, o estudante percebe que vai repetir a mesma conta várias vezes para diferentes valores…
- No terminal de empréstimo de bicicletas de um parque urbano, cada devolução é registrada em um painel de leitura. O…
- Em uma frase, defina o que é um algoritmo em computação.
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog