Endrekursion
Sign in to saveAlso known as tail-recursive, tail-end recursion, tail call elimination, sibling calls, tail call
eine rekursive Funktion f ist endrekursiv, wenn der rekursive Funktionsaufruf die letzte Aktion zur Berechnung von f ist
Article · Deutsch
Eine rekursive Funktion f ist endrekursiv (englisch tail recursive; auch endständig rekursiv, iterativ rekursiv, repetitiv rekursiv), wenn der rekursive Funktionsaufruf die letzte Aktion zur Berechnung von f ist. Vorteil dieser Funktionsdefinition ist, dass kein zusätzlicher Speicherplatz zur Verwaltung der Rekursion benötigt wird.
Abstract from DBpedia / Wikipedia · CC BY-SA