Rekurencja ogonowa: Różnice pomiędzy wersjami

'''Rekursja ogonowa''' (albo '''rekurencja prawostronna''') to [[rekursja]], po której nie następuje już powrót do [[podprogram|funkcji]]. Jest bardzo ważnym pojęciem, gdyż stosującStosując taką rekursję można w ogóle nie używać stosu - jest ona równie wydajna jak [[programowanie imperatywne|imperatywna]] [[pętla (informatyka)|pętla]].

Bardzo częstoCzęsto funkcja takawykorzystująca rekursję ogonową ma dwa argumenty - właściwy argument oraz dotychczasowy wynik. Jako warunek bazowy ma zwrócenie dotychczasowego wyniku jako wyniku ostatecznego. Np. ([[OCaml]]):