Funktionen und Rekursion

Funktionen haben die Möglichkeit sich selbst aufzurufen, dies nennt man rekursiven Funktionsaufruf. Damit diese Funktionsaufrufe jedoch nicht zu Endlosschleifen werden, gibt es einige Dinge zu beachten, welche wir in diesem Abschnitt besprechen:

    Rekursionen müssen abgebrochen werden, da es sonst zu "Endlosschleifen" kommt
    Python stellt einen Aufpasser bereit, der endlose Laufzeiten verhindert
    Rekursive Funktionsaufrufe können beispielsweise zur Berechnung von Fakultäten oder Fibonacci-Zahlen verwendet werden
    Es ist wichtig auf die Korrektheit von Abbruchbedinungen für die Rekursion zu achten

Der Abschnitt besteht aus einem ausführlich kommentierten Jupyter Notebook, mit welchem Sie selbst die besprochenen Inhalte dees Abschnitts erproben können und einem Video mit zugehörigen Erklärungen des Dozenten. 

Zugehörige Dateien
    08d_Rekursion.ipynb (93.7 KB)
    08d_Rekursion.mp4 (101.5 MB)
    08d_Rekursion.pdf (463.3 KB)
