Rekurencja ogonowa: Różnice pomiędzy wersjami

Dodane 20 bajtów ,  7 lat temu
drobne merytoryczne
m (r2.7.2) (Robot dodał cs:Koncová rekurze)
(drobne merytoryczne)
'''Rekurencja ogonowa''', zwana też '''Tail call''' lub '''prawostronną''' jest rodzajem [[Rekurencja|rekurencji]], w której ostatnia operacja wykonywana przez [[Funkcja|funkcję]] to rekurencyjne wywołanie samej siebie lub zwrócenie końcowego wyniku<ref>{{cytuj stronę | url = http://www.haskell.org/haskellwiki/Tail_recursion | tytuł = Tail recursion | opublikowany = [http://www.haskell.org/haskellwiki/Haskell HaskellWiki on haskell.org] | data dostępu = 2010-10-11 | język = en}}</ref>. Taka funkcja może zostać łatwo zamieniona na iterację, zarówno ręcznie, jak i automatycznie, co redukuje wielkość [[Stos (informatyka)|stosu]] oraz zwiększa wydajność. Ta technika iteracyjnego wykonywania obliczeń jest powszechna w [[Programowanie funkcyjne|programowaniu funkcyjnym]] promującym używanie rekurencji, która w przeciwnym wypadku zajęłaby cały dostępny stos.
 
== Opis ==