This video belongs to the openHPI course Programmieren lernen mit Python. Do you want to see more?
An error occurred while loading the video player, or it takes a long time to initialize. You can try clearing your browser cache. Please try again later and contact the helpdesk if the problem persists.
About this 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.