Rekursive Funktionen Teil 2

Rekursive Funktionen haben typischerweise zwei Teile:

1. Basisfall: Legt fest, wann die Rekursion beendet werden soll.
2. Rekursiver Schritt: Ruft die Funktion selbst mit einer kleineren Eingabe auf.

Beispiel: Berechnung der Fakultät mithilfe von Rekursion:

def factorial(n):
    if n == 1:  # Basisfall
        return 1
    return n * factorial(n - 1)  # Rekursiver Aufruf

print(factorial(5))  # Ausgabe: 120

Hier ruft die Funktion sich selbst mit n - 1 auf, bis sie 1 erreicht, wo die Rekursion stoppt.

Beispiel: Einen String umkehren:

def recursive_reverse(s):
	if len(s) <= 1:  # Basisfall: leerer oder einzeichiger String
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Rekursiver Schritt

text = "hello"
result = recursive_reverse(text)
print(result)
# Ausgabe: olleh

In diesem Beispiel ruft die Funktion recursive_reverse sich selbst mit dem Rest der Zeichenkette (s[1:]) auf, bis die Zeichenkette leer ist oder nur ein Zeichen enthält. Jeder Aufruf hängt das erste Zeichen an das Ergebnis des rekursiven Aufrufs an und kehrt dadurch die Zeichenkette effektiv um.