Eine rekursive Funktion bauen
Du hast ein Beispiel für eine iterative Funktion gesehen, die eine Fakultät berechnet und sich auch rekursiv definieren lässt. Jetzt kannst du dein Wissen über rekursive Funktionen zeigen, indem du die rekursive Variante dieser Funktion implementierst!
Zur Erinnerung: Die Funktion „Fakultät“, üblicherweise mit ! geschrieben, ist als Produkt aller positiven ganzen Zahlen von 1 bis zum Eingabewert definiert. Einige Beispiele:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … und so weiter.
Beachte, dass 0! als 1 definiert ist.
Im ersten Schritt implementierst du den „Basisfall“ für die Fakultät, indem du den Wert von n! für den kleinsten Wert zurückgibst, für den die Fakultät definiert ist. Im nächsten Schritt implementierst du die Logik, mit der sich die Funktion innerhalb ihrer selbst rekursiv aufruft.
Diese Übung ist Teil des Kurses
Konzepte von Programmierparadigmen
Interaktive Übung
Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____