Fattoriale Ricorsivo

Dato un singolo numero intero positivo n, il tuo compito è creare una funzione ricorsiva per calcolare il fattoriale di n.

Il fattoriale di n, indicato come n!, è il prodotto di tutti i numeri interi positivi minori o uguali a n. Ad esempio, il fattoriale di 5 è 5! = 5 x 4 x 3 x 2 x 1 = 120.

Il fattoriale di 0 è definito come 1, cioè 0! = 1.

La prima e unica riga dell'input contiene un singolo numero intero n (1 ≤ n ≤ 20), che rappresenta il numero di cui calcolare il fattoriale.

L'output del programma deve essere una singola riga contenente il fattoriale di n.