Desenvolva uma função que utilize recursão para inverter uma lista de números. Explique como sua lógica…
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
Desenvolva uma função que utilize recursão para inverter uma lista de números. Explique como sua lógica funcionaria e quais estruturas de dados utilizaria.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A função inicia com a lista original e chama-se recursivamente até que a lista esteja vazia. A cada chamada, o último elemento é removido e adicionado a uma nova lista, que armazena o resultado invertido. Para isso, uma lista é a estrutura de dados mais adequada, pois permite fácil adição de elementos ao final. No final, retorna a nova lista já invertida, respeitando a lógica recursiva, onde cada chamada aguarda a resposta da próxima até que a condição de parada (lista vazia) seja alcançada.
Explicação
A explicação apresenta uma abordagem clara para resolver o problema de inversão de uma lista usando recursão, destacando a importância da condição de parada e do processo de construção da nova lista. A escolha da lista como estrutura de dados é apropriada, pois permite a manipulação eficiente dos elementos durante a execução da função. Além disso, a lógica recursiva é bem descrita, evidenciando como cada chamada contribui para o resultado final.
Raio-X da questão
recursão e listas
avaliacao
recursao em funcoes · estruturas de dados listas
Revisar conceitos de recursão e manipulação de listas em programação.
Confundir a ordem de chamada recursiva, invertendo a lista incorretamente ou não definindo o caso base adequadamente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma lista de números, que algoritmo pode ser utilizado para reverter a ordem dos elementos?
- Descreva como você aplicaria a recursão para resolver um problema de busca em uma lista de números.
- Explique como a recursão pode ser utilizada para resolver um problema de busca em uma lista de números.
- Em uma atividade de organização de dados, uma função recebe uma lista e constrói outra lista. Se a lista recebida…
- Desenvolva uma função recursiva que calcule a soma dos números em uma lista. Explique o funcionamento da função.
- Descreva como você poderia utilizar uma função recursiva para somar todos os elementos de uma lista de números inteiros.
🔎 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