Python Challenge

3Rekursion

In der Natur und in der Mathematik findet man das Thema Selbstähnlichkeit bzw. sich wiederholende Strukturen, etwa für Schneeflocken oder Fraktale und Julia-Mengen, die interessante grafische Gebilde sind. Man spricht in diesem Zusammenhang von Rekursion und meint damit, dass Dinge sich wiederholen oder ähneln. Bezogen auf Funktionen bedeutet dies, dass diese sich selbst aufrufen. Wichtig dabei ist eine Abbruchbedingung in Form spezieller Eingabewerte, die zum Ende der Selbstaufrufe führt.

3.1Einführung

Diverse Berechnungen lassen sich hervorragend als rekursive Funktion beschreiben. Ziel dabei ist es, einen komplexeren Sachverhalt in mehrere einfachere Teilaufgabenstellungen herunterzubrechen.

3.1.1Mathematische Beispiele

Nachfolgend ...