Qual técnica de programação pode ser utilizada para resolver um problema em que uma função chama a si mesma?
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
Qual técnica de programação pode ser utilizada para resolver um problema em que uma função chama a si mesma?
- A) Iteração
- B) Condicional
- C) Recursão
- D) Loop
- E) Variável
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado descreve uma função que chama a si mesma, situação conhecida em programação como auto-chamada.
- Essa técnica chama-se recursão: resolve-se um problema reduzindo-o a versões menores do mesmo problema, até chegar a um caso base em que a função para de se chamar.
- Portanto a alternativa correta é a C, Recursão, que coincide com o gabarito oficial.
- A alternativa A, Iteração, está errada porque repete um bloco de instruções por meio de estruturas como for e while, sem a função chamar a si mesma.
- A alternativa B, Condicional, está errada porque é uma estrutura de decisão (if/else) que escolhe caminhos de execução, não uma forma de repetição ou auto-chamada.
- A alternativa D, Loop, está errada porque é um laço de repetição, equivalente à iteração, e não envolve uma função chamando a si mesma.
- A alternativa E, Variável, está errada porque é um espaço de armazenamento nomeado de dados, não uma técnica de programação para resolver problemas.
💡 Dica: Pense na definição de funções recursivas.
Alternativa por alternativa
O aluno associa repetição de tarefas à técnica de resolver problemas por partes, confundindo iteração (repetir com laços) com uma função que se chama novamente.
O aluno confunde a ideia de 'chamar de novo' com decisões de desvio, pensando que a função depende de testes condicionais para se executar.
A recursão permite que uma função resolva problemas chamando a si mesma.
O aluno acredita que loop e recursão são sinônimos por ambos repetirem execução, sem perceber que o loop não envolve a função chamando a si mesma.
Por que engana: Confundir recursao com iteracao ou estruturas de repeticao, nao reconhecendo que a funcao chama a si mesma.
O aluno, pelo senso comum de que 'variável' é um termo ligado a tudo que muda em um programa, associa a palavra à ideia de algo que se repete ou se altera, sem reconhecer que se trata de armazenamento de dados.
Raio-X da questão
recursão
avaliacao
conceito de funcao · conceito de chamada de funcao
Revisar o conceito de recursão em programação.
Confundir recursao com iteracao ou estruturas de repeticao, nao reconhecendo que a funcao chama a si mesma.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
- Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
- Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
- Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…
🔎 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