Back Koncová rekurze Czech Tail call English Häntärekursio Finnish Récursion terminale French רקורסיית זנב HE 末尾再帰 Japanese 꼬리 재귀 Korean Uodeginė rekursija Lithuanian Staartrecursie Dutch Rekurencja ogonowa Polish
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.[1] Vorteil dieser Funktionsdefinition ist, dass kein zusätzlicher Speicherplatz zur Verwaltung der Rekursion benötigt wird.
- ↑ Harold Abelson, Gerald Jay Sussman, sowie Julie Sussman: Linear Recursion and Iteration ( vom 3. September 2006 im Internet Archive). In: Structure and Interpretation of Computer Programs. Second edition, The MIT Press 1996, ISBN 0-262-51087-1