Rekursive Funktionen Teil 2

Teil des Abschnitts Logic & Flow der Python-Journey von Coddy — Lektion 61 von 78.

Rekursive Funktionen haben normalerweise zwei Teile:

Basisfall: Definiert, wann die Rekursion stoppen soll.
Rekursionsschritt: Ruft die Funktion selbst mit einer kleineren Eingabe auf.

Beispiel: Berechnung der Fakultät mittels Rekursion:

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

print(factorial(5))  # Ausgabe: 120

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

Beispiel: Umkehren eines Strings:

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

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

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

Aufgabe

Einfach

Schreiben Sie eine rekursive Funktion namens fibonacci, die eine positive Ganzzahl n als Argument entgegennimmt und die n-te Fibonacci-Zahl zurückgibt. Die Fibonacci-Folge ist wie folgt definiert:

fibonacci(1) = 0
fibonacci(2) = 1
fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) für n > 2.

Beispiel Eingabe:

n = 6

Beispiel Ausgabe:

Spickzettel

Rekursive Funktionen bestehen aus zwei wesentlichen Teilen:

Basisfall (Base Case): Definiert, wann die Rekursion stoppen soll
Rekursionsschritt (Recursive Step): Ruft die Funktion selbst mit einer kleineren Eingabe auf

Fakultäts-Beispiel:

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

print(factorial(5))  # Output: 120

Beispiel zur String-Umkehrung:

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

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

Probier es selbst

def fibonacci(n):
    # Hier Code schreiben

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Logic & Flow

2Dictionaries Teil 1

Was ist ein Dictionary?Ein Dictionary erstellen Zugriff auf Werte Dictionaries ändern Rückblick – Rezept-Manager

5Fortgeschrittene Entscheidungsfindung

Ternärer Operator Zugehörigkeitsprüfungen Identitätsprüfungen Einrückungsfehler Zusammenfassung - Urlaubsfilter

8Studenten-Datenverwaltung

Projektübersicht Student hinzufügen

11Fortgeschrittene Funktionen

Mehrere Werte zurückgeben Lambda-Funktionen Teil 1 Lambda-Funktionen Teil 2 Recap Challenge – Lambda Sort Rekursive Funktionen Teil 1Rekursive Funktionen Teil 2Recap – Verschachtelte Listen summieren

14Funktionen höherer Ordnung

Die Map-Funktion Die Filter-Funktion Wiederholung – E-Mail-Validator Wiederholung – Zahlenprozessor

3Dictionaries Teil 2

Dictionary-Methoden Verschachtelte Dictionaries Keys überprüfen Dictionaries durchlaufen Zusammenfassung – Häufigkeitszähler

6Sets Teil 1

Was ist ein Set?Grundlegende Operationen Set-Methoden Wiederholung – Duplikate entfernen

9Fortgeschrittene Datenaggregation

Verwendung von Sum Minimum und Maximum finden Daten effizient sortieren Rückblick - Dictionary Sorter

12Grundlagen der Fehlerbehandlung

Was ist Fehlerbehandlung?Der Try- und Except-Block Behandlung mehrerer Exceptions Rückblick – Warenkorb-Fehler

15Abschließende Herausforderungen

Intelligenter Kontaktmanager Wort-Analyse Daten-Transformer