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
Wikidata facts
Show 2 more facts
- facet of
- subroutine
- Stack Exchange tag
- stackoverflow.com/tags/tail-recursion
via Wikidata · CC0
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