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
- Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
- Na feira cultural da escola, um grupo criou uma lista com as músicas que tocarão no palco: abertura, apresentação de…
- Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva verifica se…
- Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total…
- Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No…
- Por que uma lâmpada apagada pode continuar sem reparo por vários dias? Na central de atendimento de um município…
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