Escreva uma função recursiva que calcule o fatorial de um número recebido como parâmetro.

Fala, meu padrinho! Nessa questão a gente precisa calcular o fatorial de um número usando recursão!

Mas calma, a gente vai tirar essa de letra! Pra começar, nossa função recebe como parâmetro um número inteiro. A nossa função tem essa cara:

Se liga, a ideia da recursão é: sabe resolver? resolve. Não sabe? Diminui a ordem do problema.

Então, qual o caso de fatorial que a gente sabe resolver? Que não precisamos fazer nenhuma conta e nenhum esforço? Bom… É quando n é igual a 0, certo? Que aí podemos dizer de cara que o resultado é 1.

Mas quando não é zero, a gente precisa diminuir a ordem do problema, e pra isso a gente precisa lembrar na moral sobre o que é fatorial.

Cara, generalizando, a ideia é que o fatorial de n é a mesma coisa que n * fatorial de n-1.

Então, se a gente não sabe o fatorial de um número n de cara, a gente calcula como n * fatorial de n-1.

E pronto! Essa é a resposta! Mas antes, vamos testar..