Was ist Rekursion?

Rekursion ist eine Methode, um etwas zu definieren oder auszuführen, wenn das Objekt oder der Prozess sich selbst definiert oder ausführt. In der Programmierung ist es eine Funktion, die sich direkt oder indirekt selbst aufruft.

Hauptkomponenten einer rekursiven Funktion:

• Basisfall (Base Case): Die Bedingung, bei der die Rekursion endet. Dies verhindert eine unendliche Schleife.
• Rekursiver Schritt (Recursive Step): Der Schritt, bei dem die Funktion sich selbst aufruft, um eine Unteraufgabe zu lösen, deren Größe kleiner ist als die ursprüngliche Aufgabe, aber das Ziel hat, den Basisfall zu erreichen.

Beispiel zur Berechnung der Fakultät einer Zahl mittels Rekursion:

def factorial(n):
    # Basisfall: Fakultät von 0 oder 1 ist 1
    if n == 0 or n == 1:
        return 1
    # Rekursiver Schritt: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Beispielaufruf
# Ergebnis = factorial(5)  # Ergebnis: 120

Rekursion kann den Code eleganter machen für Aufgaben, die eine rekursive Struktur haben (z.B. Baumdurchlauf, bestimmte Sortieralgorithmen). Sie kann jedoch mehr Speicher verbrauchen (wegen des Aufrufstapels) und in manchen Fällen weniger effizient sein im Vergleich zu iterativen Lösungen.

Vergleich mit Iteration:

Aspekt	Rekursion	Iteration
Speicher	Kann mehr Speicher benötigen (Aufrufstapel)	In der Regel weniger Speicherbedarf
Leistung	Kann in manchen Fällen langsamer sein	In der Regel vorhersehbarere Leistung
Lesbarkeit	Für rekursive Aufgaben oft klarer	Für einfache Aufgaben oft offensichtlicher
Kontrolle	Weniger explizite Kontrolle über den Ablauf (Stapel)	Explizite Kontrolle durch Schleifen (for, while)

In der QA-Automatisierung kann Rekursion z.B. beim Durchlaufen verschachtelter Elemente auf einer Webseite oder bei strukturierten Daten (JSON, XML) verwendet werden, um ein bestimmtes Element zu suchen oder zu überprüfen.