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
- Maria está criando um jogo de tabuleiro digital onde um personagem deve coletar moedas. Para que o personagem saiba…
- Em um jogo, o personagem deve coletar 10 moedas. Como um algoritmo poderia descrever essa ação passo a passo?
- Em um jogo desenvolvido por Ana, o personagem começa com zero moedas. Sempre que toca em uma moeda, o programa deve…
- Carlos está programando um jogo onde um personagem precisa coletar moedas. Para isso, ele criou um algoritmo que faz o…
- Na escola, os alunos programaram um jogo em que um personagem deve coletar moedas. Se um aluno decide que ele deve…
- Imagine que você precisa programar um jogo onde um personagem coleta moedas. Que tipo de dado pode ser utilizado para…
🔎 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