Exercícios Resolvidos de Recursão

Ver Teoria

Enunciado

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

Passo 1

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..

Passo 2

Pra testar, eu vou colocar um print() embaixo da função, chamando-a com um número inteiro qualquer pra ver se o resultado fica certinho.

E, segundo minha calculadora, o resultado tem que ser 120.

Bora executar o programa pra ver no que dá!

Olha que maravilha! Funcionou!

Recursão pode ser uma matéria um pouco confusa, mas em geral as soluções são bem pequenininhas, viu?! Cê vai conseguir mandar bem nessa matéria, tenho certeza! Mas bora fazer mais alguns exercícios pra você ficar fera nessa parada. Te espero no próximo!!!

Resposta