Fatorial Recursivo

Dado um único número inteiro positivo n, a sua tarefa é criar uma função recursiva para calcular o fatorial de n.

O fatorial de n, denotado como n!, é o produto de todos os números inteiros positivos menores ou iguais a n. Por exemplo, o fatorial de 5 é 5! = 5 x 4 x 3 x 2 x 1 = 120.

O fatorial de 0 é definido como 1, ou seja, 0! = 1.

A primeira e única linha da entrada contém um único inteiro n (1 ≤ n ≤ 20), que representa o número do qual se pretende calcular o fatorial.

A saída do programa deve ser uma única linha contendo o fatorial de n.