Qual é a principal vantagem de usar recursão em um algoritmo para resolver problemas relacionados a listas?
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
Qual é a principal vantagem de usar recursão em um algoritmo para resolver problemas relacionados a listas?
- A) Melhora a performance do programa
- B) Facilita a divisão do problema em partes menores
- C) Elimina a necessidade de listas
- D) Garante que todos os problemas são resolvidos
- E) Reduz o uso de memória
✅ Resposta correta: alternativa B
Resolução passo a passo
- Recursão é a técnica em que uma função resolve um problema chamando a si mesma para tratar uma versão menor do mesmo problema, até chegar a um caso base que pode ser resolvido diretamente.
- Em problemas com listas, essa técnica é útil porque permite quebrar a lista em partes menores, por exemplo, tratar o primeiro elemento e aplicar a mesma função ao restante da lista.
- Por isso a alternativa B está correta: a principal vantagem da recursão é facilitar a divisão do problema em partes menores, tornando a solução mais clara e natural.
- A alternativa A está errada, pois recursão não garante melhor desempenho; muitas vezes é até mais lenta que uma solução iterativa por causa das chamadas repetidas.
- A alternativa C está errada, pois a recursão trabalha justamente sobre listas e não elimina a necessidade delas.
- A alternativa D está errada, pois nenhuma técnica resolve todos os problemas, e a recursão exige caso base correto para não gerar laços infinitos.
- A alternativa E está errada, pois as chamadas recursivas usam a pilha de execução e normalmente consomem mais memória, não menos.
- Resultado: a resposta obtida por resolução própria coincide com o gabarito oficial (B).
💡 Dica: Considere as características da recursão em algoritmos.
Alternativa por alternativa
Acredita que, por ser uma forma elegante de programar, a recursão sempre torna o programa mais rápido. Não percebe que as chamadas repetidas têm custo adicional.
Por que engana: Confundir recursao com melhoria de performance ou uso de memoria, acreditando que recursao sempre otimiza recursos.
Dividir o problema ajuda a simplificar a solução.
Imagina que, como a recursão substitui laços, ela dispensa estruturas de dados. Confunde a técnica de controle com a estrutura de armazenamento.
Interpreta a recursão como um método universal, capaz de resolver qualquer problema sem limitações. Ignora a necessidade de caso base e de um problema que se reduza.
Supõe que, como a recursão evita variáveis auxiliares e estruturas extras, economiza memória. Esquece que cada chamada ocupa espaço na pilha de execução.
Raio-X da questão
vantagens da recursão
avaliacao
conceito de recursao · divisao de problemas em subproblemas
Revisar os conceitos de recursão e suas aplicações em algoritmos.
Confundir recursao com melhoria de performance ou uso de memoria, acreditando que recursao sempre otimiza recursos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao utilizar recursão para resolver um problema de cálculo de soma, qual a principal vantagem de usar uma lista como…
- Explique como a recursão pode ser utilizada para resolver um problema de busca em listas. Quais são suas vantagens e…
- Descreva como a utilização de listas e recursão pode otimizar a resolução de problemas em programação. Quais são as…
- Qual é a principal vantagem de utilizar listas na programação?
- Qual a principal vantagem de utilizar listas na programação?
- Qual é a principal vantagem de utilizar listas em um programa de 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