Rekurencja ogonowa

Question

Tak w prostych przystępnych słowach co to jest ta cała rekurencja ogonowa. Wiem że jest wykorzystywana jakaś dodatkowa zmienna, która powoduje że stos wywołań pozostaje taki sam. Ale jak to dokładnie działa?

Answer 1

ja sie czasami zastanawiam, na co ktoś wymyśla takie głupoty...  w sensie autorzy artykułów, czy postów nawet, czasami albo "zamierzenie" dobierają taie słowa, aby zaciekawić, coś wymyśleć- aby opisując WAŁKOWANY wszędzie temat, jakoś się zaprezentować (* co to ja nie wiem), a w rzeczywistości :D powodują zmieszanie i zakłopotanie.

https://pl.wikipedia.org/wiki/Rekurencja_ogonowa
 w której ostatnia operacja wykonywana przez funkcję to rekurencyjne wywołanie samej siebie lub zwrócenie końcowego wyniku

Co to oznacza? 
Ze funkcja NIE JEST REKURENCYJNA CALA i do wyniku nie wywoluje samej siebie, jedynie JEJ OSTATNI ETAP wywołanie ( które kończy jej prace działanie, jest rekurencyjnym wywołaniem niej samej). W trakcie poszczególnych kroków mogą być inne operacje nie rekurencyjne lub sama w sobie realizuje coś nie wywołując siebie wielokrotnie krok po kroku 

Comments

Uważaj... tłumaczysz rekurencję. A żeby ją rozumieć, trzeba najpierw zrozumieć rekurencję :)

A poważniej...

Dodał bym tylko że w przypadku języków kompilowanych, w wyniku assemblera przy wystąpieniu rekurencji ogonowej, zostanie wstawiona instrukcja jmp a nie call. Będzie to wiązało się z małą konsumpcją stosu wywołań. Takie biblijne "po owocach ją poznacie".

W C i C++ konieczność stosowania optymalizacji rekurencji ogonowej, nie jest obecna w standardzie. Ogólnie temat rekurencji w produkcyjnym programowaniu, jest .. kontrowersyjny.

---

Ok dzięki za pomoc