Algoritmos I: Introducción a la recursión

Una función recursiva se llama a sí misma. Necesita un caso base que detenga las llamadas.

Crea una función recursiva que devuelva el factorial de un entero positivo. Por ejemplo, 4! = 4 × 3 × 2 × 1 = 24.

Ejemplos

factorial(5) ➞ 120

factorial(3) ➞ 6

factorial(2) ➞ 2

Notas

Usa recursión.