Descreva um algoritmo para calcular o fatorial de um número utilizando recursão.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Descrever com precisão a solução de um problema, construindo o programa que implementa a solução descrita.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo para calcular o fatorial de um número utilizando recursão.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
O algoritmo deve definir uma função que chama a si mesma para multiplicar o número atual por um número anterior até chegar a 1.
Explicação
A definição de uma função recursiva permite que o cálculo do fatorial seja realizado de forma simplificada, dividindo o problema em subproblemas menores. Cada chamada da função reduz o número até que a condição base, que é o fatorial de 1, seja alcançada. Isso garante que o algoritmo termine e retorne o resultado desejado de maneira eficiente.
Raio-X da questão
algoritmo recursivo
fixacao
conceito de recursao · funcao matematica fatorial
Revisar a definição e implementação de algoritmos recursivos.
Confundir a condição de parada da recursao, causando chamadas infinitas ou resultados incorretos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Utilizando a técnica de recursão, como você solucionaria um problema que requer o cálculo de um fatorial? Descreva o…
- Elabore um algoritmo que utilize recursão para calcular o fatorial de um número. Explique o conceito de recursão e sua…
- Descreva como a recursão pode ser utilizada para calcular o fatorial de um número e explique seu funcionamento.
- Como uma função recursiva pode ser utilizada para calcular o fatorial de um número?
- Qual alternativa representa uma função recursiva correta que calcula o fatorial de um número?
- Desenvolva um algoritmo que calcule o fatorial de um número. Como utilizar repetições simples para resolver isso?
🔎 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