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
.Input | Output |
5 | 120 |
0 | 1 |
2 | 2 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB