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
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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