Maria programou um jogo onde um personagem deve coletar moedas. As moedas estão em uma lista e o personagem…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Maria programou um jogo onde um personagem deve coletar moedas. As moedas estão em uma lista e o personagem precisa saber quantas ele já coletou. Como ela pode utilizar a recursão nesse caso?
- A) Contar as moedas manualmente.
- B) Acumular a quantidade de moedas em uma variável externa.
- C) Iterar pela lista e somar as moedas.
- D) Criar uma função chamada coletarMoedas que chama a si mesma.
- E) Manter um contador global para as moedas coletadas.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pergunta como usar recursão para contar as moedas coletadas em uma lista. Recursão é a técnica em que uma função resolve um problema chamando a si mesma com uma parte menor do problema até chegar a um caso base.
- A alternativa D descreve exatamente isso: uma função coletarMoedas que chama a si mesma. Ela pode verificar se a lista está vazia (caso base), contar a primeira moeda e chamar a função novamente para o restante da lista, somando os resultados.
- A alternativa A está errada porque contar manualmente é um procedimento humano, sem relação com recursão.
- A alternativa B está errada porque acumular em variável externa descreve um acumulador, que pode existir em qualquer programa, inclusive sem recursão.
- A alternativa C está errada porque iterar pela lista com laço de repetição é uma solução iterativa, não recursiva.
- A alternativa E está errada porque um contador global é apenas uma forma de guardar o total, sem envolver a função chamando a si mesma.
- Portanto, a resposta correta é a D, que coincide com o gabarito oficial.
💡 Dica: Pense em como a recursão pode contar elementos em uma lista.
Alternativa por alternativa
O aluno entende a pergunta como pedindo uma forma de contar moedas por conta própria, sem perceber que o enunciado trata de programação e de recursão.
O aluno confunde recursão com o uso de uma variável acumuladora, achando que guardar o total em variável externa já caracteriza recursão.
O aluno associa a solução a um percurso completo da lista com laço de repetição, sem distinguir iteração de recursão.
Por que engana: O aluno pode confundir o uso de recursão com iteração, escolhendo uma alternativa que sugere somar as moedas de forma sequencial.
A função pode somar as moedas a cada chamada.
O aluno acredita que o uso de contador global seja a forma de implementar recursão, quando na verdade é só uma forma de armazenar o total.
Raio-X da questão
recursão em programação
fixacao
recursão em programação · funções em programação
Revisar o conceito de recursão e suas aplicações em listas.
O aluno pode confundir o uso de recursão com iteração, escolhendo uma alternativa que sugere somar as moedas de forma sequencial.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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