Dieses Video gehört zum openHPI-Kurs Programmieren lernen mit Python. Möchten Sie mehr sehen?
Beim Laden des Videoplayers ist ein Fehler aufgetreten, oder es dauert lange, bis er initialisiert wird. Sie können versuchen, Ihren Browser-Cache zu leeren. Bitte versuchen Sie es später noch einmal und wenden Sie sich an den Helpdesk, wenn das Problem weiterhin besteht.
Über dieses Video
Folie 23: Wie im Video angesprochen kann eine Funktion sich selbst wieder aufrufen. Dieser Mechanismus wird Rekursion genannt und kann in einigen Fällen sehr nützlich sein - wenn er richtig angewendet wird. Er sollte jedoch nicht (wie im vorliegenden Beispiel) anstelle einer gewöhnlichen Schleife verwendet werden. Bei jedem Aufruf der Funktion muss sich Python die aufrufende Stelle merken, um (nach Verlassen der Funktion) die Ausführung an dieser Stelle fortsetzen zu können. Diese Information wird auf einem separaten, sogenannten Stapel gespeichert, der nur eine begrenzte Höhe haben darf. Elemente können nur von oben auf einen Stapel gelegt oder wieder entfernt werden. Anders als bei einer Liste ist kein direkter Zugriff auf andere Elemente außer dem obersten möglich.
Mehr zu Rekursion und einige weitergehende Übungen gibt es auf der externen Seite Computer Science Circles des Centre for Education in Mathematics and Computing der University of Waterloo.