'''Rekurencja ogonowa''' ('''rekurencja prawostronnąprawostronna''', {{ang.|tail call}}) – rodzaj [[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.
