Factorielle Récursive

Étant donné un entier positif n, votre tâche est de créer une fonction récursive pour calculer la factorielle de n.

La factorielle de n, notée n!, est le produit de tous les entiers positifs inférieurs ou égaux à n. Par exemple, la factorielle de 5 est 5! = 5 x 4 x 3 x 2 x 1 = 120.

La factorielle de 0 est définie comme étant 1, c'est-à-dire 0! = 1.

La première et unique ligne de l'entrée contient un entier n (1 ≤ n ≤ 20), qui représente le nombre dont on doit calculer la factorielle.

La sortie du programme doit être une seule ligne contenant la factorielle de n.