Rekurencja ogonowa: Różnice pomiędzy wersjami

Dodane 5 bajtów ,  12 lat temu
brak opisu edycji
m (popr. sortowania w kategorii)
'''Rekursja ogonowa''' (albo '''rekurencja ogonowaprawostronna''') to [[rekursja]] po której nie następuje już powrót do [[funkcja|funkcji]]. Jest bardzo ważnym pojęciem, gdyż stosując taką rekursję można w ogóle nie używać stosu - jest ona równie wydajna jak [[programowanie imperatywne|imperatywna]] [[pętla]].
 
Bardzo często funkcja taka ma dwa argumenty - właściwy argument oraz dotychczasowy wynik, i jako warunek bazowy ma zwrócenie dotychczasowego wyniku jako wyniku ostatecznego. Np. ([[ocaml]]):
Anonimowy użytkownik