sábado, 17 de maio de 2014

[Programação em C] - Cálculo do fatorial usando recursão

Olá pessoal, nesse post iremos ver um código bem simples que calcula a fatorial de um número de forma recursiva.

Função recursiva é uma função que chama a si mesma. O caso base (caso trivial) é se "n" for igual a 0 ou igual a 1. Fatorial de 0 é 1 e fatorial de 1 também é 1.

Veja um código bem simples que implementa o cálculo da fatorial utilizando a função recursiva chamada de "fat".

Veja que não há mistérios, a implementação fica pequena e clara. Todo problema que pode ser resolvido recursivamente, também pode ser resolvido de forma iterativa, mas nesse post não iremos resolver o cálculo da fatorial de forma iterativa (isso é bastante simples também).

Quaisquer dúvidas deixem nos comentários, até a próxima.


Nenhum comentário: