Identifique qual das opções abaixo descreve uma função recursiva em programação.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique qual das opções abaixo descreve uma função recursiva em programação.
- A) Uma função que realiza um loop.
- B) Uma função que é chamada apenas uma vez.
- C) Uma função que se chama depois de calcular um valor.
- D) Uma função que chama a si mesma em sua definição.
- E) Uma função que usa apenas variáveis.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Uma função recursiva é aquela que, dentro da própria definição, faz uma chamada a si mesma, geralmente até atingir um caso base que encerra as chamadas.
- Analisando as alternativas, a que descreve exatamente essa ideia é a D: 'uma função que chama a si mesma em sua definição'.
- A alternativa A descreve iteração (laço de repetição), que é um recurso diferente da recursão, embora ambos repitam operações.
- A alternativa B descreve apenas uma função chamada uma vez, o que não tem relação com recursão, já que uma função recursiva pode ser chamada muitas vezes por si mesma.
- A alternativa C descreve uma função que chama outra função após um cálculo, o que caracteriza uma chamada comum, não uma auto-chamada.
- A alternativa E descreve uma função que apenas manipula variáveis, característica de qualquer função, sem implicar auto-referência.
- Portanto, a resposta correta é a D, que coincide com o gabarito oficial.
💡 Dica: Revise o conceito de função recursiva antes de responder.
Alternativa por alternativa
O aluno confundiu recursão com iteração, achando que repetir uma tarefa com um laço (for ou while) já define uma função recursiva.
Por que engana: Confundir função recursiva com funções que usam loops ou que são chamadas uma única vez.
O aluno associou recursão a uma função de uso único, sem perceber que a recursividade depende de auto-chamadas repetidas e não do número de chamadas externas.
O aluno interpretou a expressão 'chamar a si mesma' como qualquer chamada de função feita após um cálculo, sem notar que a função chamada precisa ser ela própria.
Esta é a definição de uma função recursiva, chamando-se para resolver partes do problema.
O aluno entendeu que a recursão está ligada ao uso de variáveis, algo presente em qualquer função, e não à auto-referência da definição.
Raio-X da questão
função recursiva
avaliacao
conceito de funcao · conceito de chamada de funcao
Estudar o conceito e exemplos de funções recursivas em programação.
Confundir função recursiva com funções que usam loops ou que são chamadas uma única vez.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em pseudocódigo, ao implementar um algoritmo recursivo que percorre uma lista L processando exatamente um elemento por…
- Projete em pseudocódigo uma função recursiva merge_sorted(L1,L2) que recebe duas listas ordenadas não decrescentes de…
- Descreva como seria um algoritmo que, utilizando recursão, calcula a soma dos números de 1 a n. Detalhe as etapas e como…
- Explique o conceito de recursão em programação e forneça um exemplo de uma função recursiva para calcular a soma de uma…
- 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…
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