C-Programmierung
Rekursion
← Stapelbeispiel | ● | Rekursionsbeispiel →
Durch die Verwendung einer Stapelmaschine kann eine Funktion sich auch selber aufrufen, da auf dem Stapel die jeweiligen Instanzen der lokalen Parameter und Variablen abgelegt werden. Man spricht in diesem Fall von einer rekursiven Funktion.
Damit die Funktion sich nicht endlos rekursiv aufruft, muss eine Abbruchbedingung vorhanden sein.
← Stapelbeispiel | ● | Rekursionsbeispiel →