Para que serve a recursão em programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para que serve a recursão em programação?
- A) Para criar listas.
- B) Para resolver problemas complexos.
- C) Para armazenar dados.
- D) Para otimizar o código.
- E) Para evitar listas.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Recursão é a técnica em que uma função chama a si mesma para resolver uma versão menor do mesmo problema, até chegar a um caso base que encerra as chamadas.
- Ao dividir um problema complexo em subproblemas semelhantes menores, a recursão permite escrever soluções elegantes e claras para tarefas como percorrer árvores, calcular fatorial, ordenar dados (como quicksort) ou explorar labirintos.
- Portanto, a alternativa B, 'Para resolver problemas complexos', é a que melhor descreve o papel da recursão, e concorda com o gabarito oficial.
- A alternativa A está errada, pois criar listas é uma tarefa que não depende da recursão; listas podem ser criadas com laços ou atribuições simples.
- A alternativa C está errada, pois armazenar dados é função de variáveis, estruturas de dados e memória, não da recursão.
- A alternativa D está errada, pois a recursão costuma gastar mais memória (pilha de chamadas) e não é uma técnica de otimização em si; pode até tornar o código mais lento.
- A alternativa E está errada, pois a recursão não tem relação com evitar listas; ela pode ser usada com ou sem listas.
💡 Dica: Pense em exemplos de uso de recursão.
Alternativa por alternativa
O aluno associa recursão à construção de estruturas de dados, achando que a técnica existe para gerar listas.
Recursão permite a resolução de problemas que podem ser divididos em subproblemas.
O aluno confunde recursão com armazenamento, imaginando que chamadas repetidas guardam dados, quando o armazenamento é feito por variáveis e estruturas de dados.
O aluno supõe que qualquer repetição ou reaproveitamento de chamadas torna o código mais eficiente, quando a recursão frequentemente consome mais memória e tempo.
Por que engana: Confundir recursao com criacao de listas ou armazenamento de dados, nao entendendo que recursao e uma tecnica para resolver problemas complexos.
O aluno interpreta mal a alternativa e acredita que recursão serve para substituir ou eliminar o uso de listas, o que não corresponde ao conceito.
Raio-X da questão
recursão em programação
avaliacao
conceito de funcao · estrutura de controle
Revisar o conceito de recursão e suas aplicações em algoritmos.
Confundir recursao com criacao de listas ou armazenamento de dados, nao entendendo que recursao e uma tecnica para resolver problemas complexos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- O que é recursão na programação?
- Em um programa, qual é o uso correto da recursão?
- Quando utilizar recursão ao invés de iteração em um algoritmo?
- Em um programa, como a recursão pode ajudar a resolver problemas com listas?
- Explique como a técnica de recursão pode ser utilizada para resolver um problema específico em programação e quais…
- Descreva como a utilização de listas e recursão pode otimizar a resolução de problemas em programação. Quais são as…
🔎 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