Factorial Recursivo

Dado un único número entero positivo n, tu tarea es crear una función recursiva para calcular el factorial de n.

El factorial de n, denotado como n!, es el producto de todos los números enteros positivos menores o iguales a n. Por ejemplo, el factorial de 5 es 5! = 5 x 4 x 3 x 2 x 1 = 120.

El factorial de 0 se define como 1, es decir, 0! = 1.

La primera y única línea de entrada contiene un solo número entero n (1 ≤ n ≤ 20), que representa el número del cual se debe calcular el factorial.

La salida del programa debe ser una sola línea que contenga el factorial de n.