rekurencja ogonowa
Sign in to saveAlso known as tail-recursive, tail-end recursion, tail call elimination, sibling calls, tail call
subroutine that calls itself as its final action
Wikidata facts
Show 2 more facts
- facet of
- subroutine
- Stack Exchange tag
- stackoverflow.com/tags/tail-recursion
via Wikidata · CC0
Article · Polski
Rekurencja ogonowa (rekurencja prawostronna, ang. tail call) – rodzaj rekurencji, w której ostatnia operacja wykonywana przez funkcję to rekurencyjne wywołanie samej siebie lub zwrócenie końcowego wyniku. Taka funkcja może zostać łatwo zamieniona na iterację, zarówno ręcznie, jak i automatycznie, co redukuje wielkość stosu oraz zwiększa wydajność. Ta technika iteracyjnego wykonywania obliczeń jest powszechna w programowaniu funkcyjnym promującym używanie rekurencji, która w przeciwnym wypadku zajęłaby cały dostępny stos.
Abstract from DBpedia / Wikipedia · CC BY-SA