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
- Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? 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
