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