Rekursive Fakultät

Gegeben ist eine einzelne positive ganze Zahl n. Deine Aufgabe ist es, eine rekursive Funktion zu erstellen, die die Fakultät von n berechnet.

Die Fakultät von n, geschrieben als n!, ist das Produkt aller positiven ganzen Zahlen kleiner oder gleich n. Zum Beispiel ist die Fakultät von 5: 5! = 5 x 4 x 3 x 2 x 1 = 120.

Die Fakultät von 0 ist als 1 definiert, also 0! = 1.

Die erste und einzige Zeile der Eingabe enthält eine ganze Zahl n (1 ≤ n ≤ 20), für die die Fakultät berechnet werden soll.

Die Ausgabe des Programms sollte eine einzelne Zeile sein, die die Fakultät von n enthält.