quinta-feira, 26 de julho de 2012

Python - Fatorial sem recursão

Olá pessoal, nesse post iremos ver como calcular a fatorial de um número sem usar recursividade. Veja o exemplo de código abaixo:


Veja que não há dificuldade, é só saber a lógica do cálculo da fatorial. Lembrando que inicializei a variável fat com 1, pois esse é o elemento neutro da multiplicação. Se tivesse inicializado com 0 daria erro.

Linha 3: eu tenho a definição da minha função fatorial que recebe um número por parâmetro.

Linha 4: se esse número for menor ou igual a 1, então retorno 1 (fatorial de 1 ou 0 é 1).

Linha 6: senão, inicializo fat com 1. Faço um loop (enquanto num for maior que 1) que vai multiplicando o valor de fat por num e guardando em fat. Depois só faço decrementar na unidade a variável num.

Linha 14: mostro o resultado da fatorial de 5.


Nenhum comentário: