Algoritmos I: Introdução à Recursão

Uma função recursiva chama a si mesma. Ela precisa de um caso base que interrompa as chamadas.

Crie uma função recursiva que retorne o fatorial de um número inteiro positivo. Por exemplo, 4! = 4 × 3 × 2 × 1 = 24.

Exemplos

factorial(5) ➞ 120

factorial(3) ➞ 6

factorial(2) ➞ 2

Observações

Use recursão.