Exercícios Resolvidos de Definindo funções recursivas

Ver Teoria

Enunciado

Faça uma função recursiva capaz de calcular o fatorial de um número n recebido como parâmetro.

Passo 1

Vamos começar o desenvolvimento dessa função pelo seu escopo.

Como se trata do fatorial de um número, o tipo de retorno dessa função chamada f a t o r i a l é int. Além disso, ela espera como parâmetro o número n que terá o seu fatorial calculado.

Passo 2

Agora que nós sabemos quais são as entradas e saídas esperadas de nossa função, podemos definir o caso básico dela.

Quando nos referimos ao cálculo do fatorial de um número, sabemos que o fatorial de 0 sempre será 1, logo, utilizaremos n igual a 0 como caso básico para retornarmos o valor 1 e impedirmos a criação de mais instâncias na recursão.

Passo 3

Por fim, basta definirmos a regra de criação das instâncias recursivas de nossa função.

Nesse caso, chamaremos a função f a t o r i a l recursivamente passando como parâmetro n - 1 até que o caso básico seja verdadeiro e o valor 1 seja retornando. Nesse momento, a recursão irá retornar solucionando as multiplicações até a primeira instância criada, que por sua vez retornará a multiplicação de n * n - 1 ! que é igual ao fatorial de n .

Resposta

Ei, a resposta está no passo a passo :)