Rekursive Funktionen Teil 1
Teil des Abschnitts Logic & Flow der Python-Journey von Coddy — Lektion 60 von 78.
Eine rekursive Funktion ist eine Funktion, die sich selbst aufruft, um kleinere Instanzen eines Problems zu lösen. Jeder rekursive Aufruf muss die Funktion näher an einen Basisfall bringen, der die Rekursion beendet.
Beispiel: Summieren von Zahlen von 1 bis n:
def sum_to_n(n):
if n == 0: # Basisfall
return 0
return n + sum_to_n(n - 1) # Rekursionsschritt
print(sum_to_n(5)) # Ausgabe: 15
Aufgabe
EinfachSchreibe eine rekursive Funktion namens count_down, die eine positive Ganzzahl n als Argument entgegennimmt und jede Zahl von n bis hinunter zu 0 ausgibt.
Spickzettel
Eine rekursive Funktion ruft sich selbst auf, um kleinere Instanzen eines Problems zu lösen. Jeder rekursive Aufruf muss die Funktion näher an einen Basisfall bringen, der die Rekursion beendet.
Grundstruktur:
def recursive_function(parameter):
if base_case_condition: # Basisfall
return base_value
return recursive_step # Rekursiver SchrittBeispiel - Summieren der Zahlen von 1 bis n:
def sum_to_n(n):
if n == 0: # Basisfall
return 0
return n + sum_to_n(n - 1) # Rekursiver Schritt
print(sum_to_n(5)) # Ausgabe: 15Probier es selbst
def count_down(n):
# Hier Code schreiben
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Logic & Flow
1Variablen-Erkundung
KonstantenMehrfache VariablenzuweisungenVariablen tauschenPlatzhalter-VariablenZahlen rundenListen-Casting4Kontaktbuch-Anwendung
Menü anzeigenKontakt hinzufügen
Kontakt anzeigenKontakt bearbeitenKontakt löschenAlle auflistenAlles zusammenfügen7Sets Teil 2
Mathematische Operationen Teil 1Mathematische Operationen Teil 2Rückblick – SchatzsucheTeilmengen und ObermengenIterieren über SetsRückblick – Turnier-Tracker10Grundlagen der List Comprehensions
Die SyntaxEinfache Listen erstellenBedingungen hinzufügenDatenaggregation nutzenRückblick - House Of ListsRückblick - Elements Of Freedom13Bestandsverwaltungssystem
ProjektübersichtArtikel hinzufügenLagerbestand aktualisierenVerfügbarkeit prüfenBericht generieren2Dictionaries Teil 1
Was ist ein Dictionary?Ein Dictionary erstellenZugriff auf WerteDictionaries ändernRückblick – Rezept-Manager5Fortgeschrittene Entscheidungsfindung
Ternärer OperatorZugehörigkeitsprüfungenIdentitätsprüfungenEinrückungsfehlerZusammenfassung - Urlaubsfilter8Studenten-Datenverwaltung
ProjektübersichtStudent hinzufügenNote hinzufügenIst eingeschriebenNotendurchschnittNach Kurs auflistenBeste Studenten11Fortgeschrittene Funktionen
Mehrere Werte zurückgebenLambda-Funktionen Teil 1Lambda-Funktionen Teil 2Recap Challenge – Lambda SortRekursive Funktionen Teil 1Rekursive Funktionen Teil 2Recap – Verschachtelte Listen summieren14Funktionen höherer Ordnung
Die Map-FunktionDie Filter-FunktionWiederholung – E-Mail-ValidatorWiederholung – Zahlenprozessor3Dictionaries Teil 2
Dictionary-MethodenVerschachtelte DictionariesKeys überprüfenDictionaries durchlaufenZusammenfassung – Häufigkeitszähler9Fortgeschrittene Datenaggregation
Verwendung von SumMinimum und Maximum findenDaten effizient sortierenRückblick - Dictionary Sorter12Grundlagen der Fehlerbehandlung
Was ist Fehlerbehandlung?Der Try- und Except-BlockBehandlung mehrerer ExceptionsRückblick – Warenkorb-Fehler