Calcular fatorial em Python
Nesta lição, você vai escrever uma função que calcula o fatorial de um número com um laço e trata o caso de números negativos.
Introdução
O problema
Contar arranjos precisa de fatoriais: de quantas formas 6 corredores podem terminar uma corrida, ou 10 livros podem ficar em uma prateleira? Os números crescem muito rápido, e um laço que multiplica passo a passo é o jeito mais claro de calculá-los.
Pense assim
Um fatorial é como contar as formas de enfileirar pessoas. O primeiro lugar pode ficar com qualquer uma das 6 pessoas, o segundo com qualquer uma das 5 restantes, depois 4, 3, 2 e 1. Multiplicar essas escolhas dá todas as ordens possíveis.
result = 1🧮 Comece com uma forma (ninguém na fila)for value in range(2, number + 1):👥 Acrescente pessoas uma por umaresult *= value✖️ Multiplique pelas escolhas para o próximo lugarraise ValueError(...)🚫 Um número negativo de pessoas não faz sentidoO fatorial de um número inteiro não negativo n, escrito n!, é o produto de todos os inteiros de 1 até n, e 0! é 1.
Pontos-chave
raise ValueError(...)recusa números negativos, para os quais o fatorial não é definido.result = 1é o valor inicial, o que também fazfactorial(0)efactorial(1)devolverem 1.for value in range(2, number + 1):passa por 2, 3, ... até o próprio número.result *= valuemultiplica o produto acumulado;factorial(6)devolve 720.
Quando usar?
- Contar arranjos e combinações em exercícios de probabilidade.
- Praticar laços que vão montando um produto.
- Comparar um laço com uma solução recursiva do mesmo problema.
Quando não é preciso
- Projetos reais:
math.factorialjá vem embutido, testado e rápido. - Recursão muito profunda: um fatorial recursivo de 5.000 bate no limite de recursão do Python; o laço não.
Código de exemplo
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
Resultado da execução
720
Explicação do código
A função factorial() lança ValueError se o número recebido for negativo. A variável result começa em 1 para que 0! e 1! continuem corretos, e depois o laço multiplica por cada número de 2 até n. Para n = 6, o resultado é 720.
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Começar o produto em 0
Qualquer coisa multiplicada por 0 continua 0.
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
Parar um número antes
range para antes do valor final, então o próprio número nunca é multiplicado.
for value in range(2, number):
for value in range(2, number + 1):
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
- Fatorial Multiplique todos os inteiros positivos até n. Fácil
- Power by Repeated Multiplication Raise a number to a power with a loop. Fácil