100
4 Neue Möglichkeiten mit Funktionen
4.4 Was ist Rekursion?
Mit Funktionen ist es möglich, eine besondere Technik zu verwenden: Rekursion. Der
Begriff leitet sich von dem lateinischen Wort
recurrere
ab. Das bedeutet »zurücklaufen«.
Spiegelbild
Wenn du dich zwischen zwei Spiegel stellst, die
einander exakt gegenüberstehen, hast du eine
unendliche Rekursion:
Jedes Spiegelbild zeigt dich und das Spiegelbild
des Spiegels gegenüber.
Hier wird bei der Erklärung, was das Spiegelbild
zeigt, wieder der Begriff »Spiegelbild« verwen-
det. Diese Wiederverwendung bezeichnet man
als Rekursion.
CHALLENGE 5
Rekursive Vorfahren
Welche der beiden Erklärungen
ist rekursiv? Beachte genau, was
Rekursion
bedeutet.