Projete em pseudocódigo uma função recursiva profundidade(L) que recebe uma lista L que pode conter elementos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Aplicar a estratégia de decomposição para resolver problemas complexos, dividindo esse problema em partes menores, resolvendo-as e combinando suas soluções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete em pseudocódigo uma função recursiva profundidade(L) que recebe uma lista L que pode conter elementos e sublistas aninhadas arbitrariamente e retorna a profundidade máxima de aninhamento (defina lista vazia com profundidade 1).
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Exemplo de resposta: func profundidade(L): se L == [] então retorne 1 maxp ? 1 para cada x em L: se tipo(x) == lista então p ? 1 + profundidade(x) se p > maxp então maxp ? p retorne maxp Justificativa: percorre recursivamente sublistas acumulando 1 por nível; garante que a maior profundidade seja retornada. Complexidade proporcional ao número total de elementos aninhados.
Explicação
A função analisa cada elemento da lista, verificando se é uma sublista, e chama a si mesma para calcular a profundidade dessas sublistas. Ao acumular a profundidade, ela garante que a maior profundidade encontrada seja retornada. A abordagem recursiva permite lidar com aninhamentos de qualquer profundidade, enquanto a verificação de lista vazia garante que a profundidade mínima seja corretamente considerada.
Raio-X da questão
função recursiva
avaliacao
funções recursivas · estruturas de dados
Revisar conceitos de recursão e listas aninhadas.
O aluno pode confundir a profundidade de aninhamento com a contagem de elementos na lista, resultando em um valor incorreto.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na creche, a equipe organiza o lanche das salas Girassol e Nuvem. A tabela mostra o que já foi feito: | Tarefa | Sala…
- Em um canavial, um gráfico de barras descrito em palavras mostra os pontos secos encontrados em cada trecho: trecho A, 2…
- Durante uma atividade sobre vulcões, Bia precisa montar um aviso com três informações: presença de fumaça, tremores e…
- Antes da aula, Davi precisa arrumar sua mochila. Como Davi pode fazer isso em até três partes, uma de cada vez?
- — Não basta publicar as imagens das cartas — alertou a coordenadora do arquivo municipal ao planejar uma plataforma…
- Projete um algoritmo, em passos claros, para fragmentar um arquivo em pacotes, numerá-los, aplicar checksum e…
🔎 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