Qual técnica pode ser utilizada para resolver problemas onde a mesma solução pode ser aplicada repetidamente…
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
Qual técnica pode ser utilizada para resolver problemas onde a mesma solução pode ser aplicada repetidamente, como calcular fatorial?
- A) Variável
- B) Sequência
- C) Condicional
- D) Array
- E) Recursão
✅ Resposta correta: alternativa E
Resolução passo a passo
- Leia o enunciado com atenção. A questão pede a técnica de programação em que a mesma solução é aplicada repetidamente, como no cálculo do fatorial.
- Lembre o que acontece no fatorial: 5! = 5 x 4!, e 4! = 4 x 3!, e assim por diante, até chegar ao caso básico 0! = 1. A mesma regra é reaplicada sobre um problema menor a cada vez.
- Essa técnica, em que uma função chama a si mesma com uma versão menor do problema até atingir um caso básico, chama-se recursão. Portanto, a alternativa correta é a E.
- Por que as outras estão erradas:
- A) Variável é um espaço de memória que armazena um valor; não descreve uma forma de resolver problemas repetitivos.
- B) Sequência é a ordem em que as instruções são executadas; não é uma técnica de repetição por autochamada.
- C) Condicional é a estrutura de decisão (se/senão); sozinha não resolve o problema por aplicação repetida da mesma solução.
- D) Array é uma estrutura de dados que armazena vários valores em posições indexadas; não é uma técnica de resolução.
- Conclusão: o gabarito oficial E está correto, pois recursão é exatamente a técnica que aplica a mesma solução repetidamente sobre subproblemas menores.
💡 Dica: Identifique a técnica que permite uma função chamar a si mesma para repetir etapas.
Alternativa por alternativa
Confunde a ideia de repetir a solução com o armazenamento de valores. Variável guarda dados, mas não define como resolver o problema por etapas repetidas.
Associa 'repetição' à ordem das instruções, pensando que executar passos em sequência já resolve a repetição. A sequência não envolve a mesma solução sendo reaplicada.
Interpreta que decidir entre caminhos (se/senão) permite repetir a solução. A condicional escolhe caminhos, mas não reaplica a mesma solução a subproblemas.
Por que engana: Confundir recursão com estruturas básicas, como sequência ou condição, sem perceber que ela permite repetir a solução por chamadas sucessivas até um caso de parada.
Toma a estrutura usada para guardar dados em um fatorial (como os vários resultados) pela técnica de resolução. Array é uma forma de armazenar, não de resolver.
Na recursão, uma função chama a si mesma para resolver partes menores do problema, até chegar a um caso simples que encerra as chamadas.
Raio-X da questão
Recursão em algoritmos
avaliacao
Noções de algoritmos e funções · Estruturas de repetição
Revise recursão, chamadas de função e casos de parada em algoritmos.
Confundir recursão com estruturas básicas, como sequência ou condição, sem perceber que ela permite repetir a solução por chamadas sucessivas até um caso de parada.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Um algoritmo que calcula o fatorial pode ser feito de maneiras diferentes. Qual a importância de generalizar a solução?
- Qual técnica de programação pode ser utilizada para resolver um problema em que uma função chama a si mesma?
- Utilizando a técnica de recursão, como você solucionaria um problema que requer o cálculo de um fatorial? Descreva o…
- Desenvolva um algoritmo que calcule o fatorial de um número. Como utilizar repetições simples para resolver isso?
- Em uma oficina de programação, os estudantes precisam calcular o fatorial de um número inteiro positivo. Uma das…
- Qual técnica de programação deve ser utilizada para resolver um problema que envolve a repetição de um conjunto 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