Um estudante precisa organizar suas anotações em listas e decide usar recursão para isso. Quais benefícios a…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um estudante precisa organizar suas anotações em listas e decide usar recursão para isso. Quais benefícios a recursão pode trazer para a organização dos dados?
- A) Dificulta a compreensão dos dados.
- B) Torna o código mais longo e complexo.
- C) Facilita a criação de funções para listas de tamanhos variados.
- D) Reduz a eficiência do programa.
- E) Elimina a necessidade de listas.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pergunta quais benefícios a recursão pode trazer para organizar dados em listas. Recursão é uma técnica em que uma função resolve um problema chamando a si mesma sobre uma parte menor do problema, até chegar a um caso base.
- Em listas, isso é muito útil porque uma função recursiva pode tratar a lista de forma gradual: processa o primeiro elemento e delega o restante a ela mesma. Assim, a mesma função serve para listas de tamanhos variados, sem precisar de um código diferente para cada tamanho.
- Portanto, a alternativa C está correta, pois descreve exatamente esse benefício de generalidade e reaproveitamento da lógica.
- A alternativa A está errada, porque a recursão, bem usada, organiza e facilita a compreensão, não a dificulta.
- A alternativa B está errada, porque a recursão costuma deixar o código mais curto e claro para problemas que têm estrutura repetitiva, e não mais longo.
- A alternativa D está errada, porque recursão não reduz necessariamente a eficiência; o custo depende do problema e da implementação, e o enunciado trata de benefícios.
- A alternativa E está errada, porque a recursão é uma forma de processar listas e estruturas de dados, e não elimina a necessidade delas.
- Conclusão: o gabarito C está correto e coincide com a análise feita a partir dos conceitos de recursão.
💡 Dica: Liste os benefícios da recursão na organização de dados.
Alternativa por alternativa
O aluno pode ter associado recursão a algo abstrato e difícil de seguir, concluindo que ela sempre atrapalha a leitura dos dados.
O aluno pode ter imaginado que, por ser uma técnica mais sofisticada, a recursão exige mais linhas de código e fica mais complicada de manter.
Por que engana: Confundir os benefícios da recursão, acreditando que ela sempre torna o código mais complexo e menos eficiente.
Recursão é útil para lidar com listas de diferentes tamanhos.
O aluno pode ter pensado que chamadas repetidas de função sempre tornam o programa mais lento, generalizando um custo que depende do problema.
O aluno pode ter interpretado que, por usar a própria função para percorrer dados, a recursão substitui as estruturas de lista, confundindo técnica de programação com estrutura de dados.
Raio-X da questão
recursão em programação
fixacao
recursão em programação · estruturas de dados
Revisar os conceitos de recursão e suas aplicações em programação.
Confundir os benefícios da recursão, acreditando que ela sempre torna o código mais complexo e menos eficiente.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Uma equipe precisa gerar cem relatórios com a mesma estrutura, mudando apenas os valores das turmas e das notas. — Qual…
- No fim de semana da feira de ciências do bairro, a equipe de organização percebeu um problema repetido: dezenas de…
- Projete um algoritmo guloso em pseudocódigo que, dado um vetor de n intervalos [inicio, fim], selecione o maior conjunto…
- Projete em pseudocódigo uma função recursiva quicksort(L) que ordena uma lista L de inteiros em ordem não crescente…
- Projete uma função recursiva em pseudocódigo flatten(L) que recebe uma lista L que pode conter inteiros e sublistas…
- Em um algoritmo, uma função recebe um vetor chamado dados que não deve ser alterado. Para garantir que a variável…
Todas as questões de Estratégias de solução de problemas - Decomposiçã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
