Tail call
Een staartrecursie (Engels: tail recursion) is een programmeerconcept in de informatica. Bij een procedure spreekt men over staartrecursie indien de recursieve oproep de laatste instructie is. Elke procedure die aan deze voorwaarde voldoet kan gemakkelijk worden omgevormd tot een niet-recursieve procedure, met een equivalente iteratie. Dit is mogelijk, omdat het niet nodig is om de lokale context van de procedure op te slaan (zodat deze zou kunnen worden hersteld bij het terugkeren naar de oproeper). Zelfs het terugkeeradres hoeft niet te worden bijgehouden omdat de procedure toch eindigt na het uitvoeren van de recursieve instructie.
Wikipage disambiguates
Proper tail recursionTail-call eliminationTail-call optimisationTail-call optimizationTail-end recursionTail-recursionTail-recursion optimizationTail-recursiveTail-recursive functionTail RecursionTail call eliminationTail call optimizationTail functionTail recursionTail recursion eliminationTail recursion modulo consTail recursion optimizationTail recursiveTail recursive functionTailcall
Wikipage redirect
ATS (programming language)AVL treeAnonymous functionBinary GCD algorithmBinary heapBinary search treeC--Calling conventionChicken (Scheme implementation)ClojureCommon LispComparison of Prolog implementationsComparison of programming paradigmsContinuationContinuation-passing styleControl flowCorecursionCoroutineCtrieDirect functionDivide-and-conquer algorithmEmacs LispEscape analysisExponentiation by squaringFlix (programming language)Fold (higher-order function)Free PascalFunarg problemFunctional programmingGotoHaxeHeapsortHistory of the Scheme programming languageInline expansionIronSchemeLeft recursionLisp (programming language)List of terms relating to algorithms and data structuresLua (programming language)ML (programming language)
Link from a Wikipage to another Wikipage
primaryTopic
Tail call
Een staartrecursie (Engels: tail recursion) is een programmeerconcept in de informatica. Bij een procedure spreekt men over staartrecursie indien de recursieve oproep de laatste instructie is. Elke procedure die aan deze voorwaarde voldoet kan gemakkelijk worden omgevormd tot een niet-recursieve procedure, met een equivalente iteratie. Dit is mogelijk, omdat het niet nodig is om de lokale context van de procedure op te slaan (zodat deze zou kunnen worden hersteld bij het terugkeren naar de oproeper). Zelfs het terugkeeradres hoeft niet te worden bijgehouden omdat de procedure toch eindigt na het uitvoeren van de recursieve instructie.
has abstract
Een staartrecursie (Engels: ta ...... er kans op een stack-overflow.
@nl
Eine rekursive Funktion f ist ...... g der Rekursion benötigt wird.
@de
En informatique, la récursion ...... ité assimilée à une itération.
@fr
Koncová rekurze, respektive ko ...... nezbytnou součást překladače.
@cs
Rekurencja ogonowa (rekurencja ...... u zajęłaby cały dostępny stos.
@pl
Svansrekursion är inom datavet ...... ringsspråk, exempelvis Scheme.
@sv
Хвостова рекурсія — це випадок ...... м оптимізації для компілятора.
@uk
Хвостовая рекурсия — частный с ...... птимизацию хвостовой рекурсии.
@ru
在计算机学里,尾调用是指一个函数里的最后一个动作是返回一个函 ...... 化尾调用是否方便可行取决于运行环境对此类优化的支持程度如何。
@zh
末尾再帰(まつびさいき)とは、再帰的な関数やプロシージャにお ...... 化(または最適化_(情報工学))できるという特徴がある()。
@ja
Wikipage page ID
Link from a Wikipage to a Wikipage in a different language about the same or a related subject.
page length (characters) of wiki page
Wikipage revision ID
1,014,655,851
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Een staartrecursie (Engels: ta ...... van de recursieve instructie.
@nl
Eine rekursive Funktion f ist ...... g der Rekursion benötigt wird.
@de
En informatique, la récursion ...... ité assimilée à une itération.
@fr
Koncová rekurze, respektive ko ...... níku navíc ukládat rámec nový.
@cs
Rekurencja ogonowa (rekurencja ...... u zajęłaby cały dostępny stos.
@pl
Svansrekursion är inom datavet ...... ringsspråk, exempelvis Scheme.
@sv
Хвостова рекурсія — це випадок ...... м оптимізації для компілятора.
@uk
Хвостовая рекурсия — частный с ...... птимизацию хвостовой рекурсии.
@ru
在计算机学里,尾调用是指一个函数里的最后一个动作是返回一个函 ...... 化尾调用是否方便可行取决于运行环境对此类优化的支持程度如何。
@zh
末尾再帰(まつびさいき)とは、再帰的な関数やプロシージャにお ...... 化(または最適化_(情報工学))できるという特徴がある()。
@ja
label
Endrekursion
@de
Koncová rekurze
@cs
Rekurencja ogonowa
@pl
Récursion terminale
@fr
Staartrecursie
@nl
Svansrekursion
@sv
Tail call
@en
Хвостова рекурсія
@uk
Хвостовая рекурсия
@ru
尾调用
@zh