O que é recursão na programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de recursão e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que é recursão na programação?
- A) Uma técnica que permite que funções se chamem novamente.
- B) Um método de ordenação de listas.
- C) Um tipo de laço que se repete indefinidamente.
- D) Uma forma de armazenar dados em memória.
- E) Uma maneira de declarar variáveis em uma função.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Recursão, na programação, é a técnica em que uma função chama a si mesma (diretamente ou por meio de outra função) para resolver um problema dividindo-o em subproblemas menores, até chegar a um caso base que encerra as chamadas.
- Analisando as alternativas, a alternativa A descreve exatamente essa ideia: uma técnica que permite que funções se chamem novamente. Ela está correta e coincide com o gabarito oficial.
- A alternativa B está errada, pois ordenação de listas é um problema e não a definição de recursão, embora algoritmos recursivos como o quicksort possam ser usados para ordenar.
- A alternativa C está errada, pois laço que se repete indefinidamente é um loop infinito, e a recursão não é um tipo de laço, além de não ser indefinida: ela deve ter caso base.
- A alternativa D está errada, pois armazenar dados em memória é uma função de variáveis, estruturas de dados ou memória, não a definição de recursão.
- A alternativa E está errada, pois declarar variáveis dentro de uma função é um conceito de escopo e não tem relação com recursão.
- Conclusão: a resposta é a alternativa A, de acordo com o gabarito oficial.
💡 Dica: Defina recursão e dê um exemplo simples.
Alternativa por alternativa
Recursão é uma técnica onde uma função chama a si mesma para resolver um problema em partes.
Confundiu recursão com um algoritmo específico de ordenação, como se recursão fosse o nome de um método de ordenar listas.
Associou a palavra 'repetição' ao conceito de laço, ignorando que recursão é uma chamada de função a si mesma e não um loop, e acreditou que se repetiria sem fim.
Por que engana: Confundir recursao com repeticao infinita ou outros conceitos como ordenacao ou armazenamento de dados.
Relacionou recursão ao armazenamento de dados em memória, talvez porque chamadas recursivas usam a pilha de execução, sem entender que isso é consequência e não a definição.
Confundiu recursão com declaração de variáveis locais, provavelmente por associar a palavra a algo que ocorre dentro de uma função, sem reconhecer o conceito de chamada a si mesma.
Raio-X da questão
recursão em programação
avaliacao
funcoes em programacao · conceito de chamada de funcao
Revisar o conceito de recursão e suas aplicações em algoritmos.
Confundir recursao com repeticao infinita ou outros conceitos como ordenacao ou armazenamento de dados.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para que serve a recursão em programação?
- Em um programa, qual é o uso correto da recursão?
- Identifique qual das opções abaixo descreve uma função recursiva em programação.
- Explique como a técnica de recursão pode ser utilizada para resolver um problema específico em programação e quais…
- Qual técnica de programação pode ser utilizada para resolver um problema em que uma função chama a si mesma?
- Em um programa, como a recursão pode ajudar a resolver problemas com listas?
Todas as questões de Programação - Programação com listas e recursã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