LISP

Rekursive Funktionen und endrekursive Definitionen

Eine Funktion heißt rekursiv, wenn sie in ihrer Definition aufgerufen wird.

Beispiele

()

Ein rekursiver Aufruf heißt endrekursiv oder restrekursiv (engl.: tail recursive), wenn er in Ergebnisposition steht. Ein Interpreter kann endrekursive Funktionen mit einem Verfahren ausführen, das das Anwachsen des Kellerspeichers vermeidet. Solche Verfahren werden im Abschnitt über die Implementierung endrekursiver Funktionen behandelt.

Beispiele

Umformung linear rekursiver Funktionen in endrekursive Funktionen

Lineare Rekursion lässt sich ziemlich schematisch in Endrekursion umformen.

...