Możliwy duplikat:
Czy są problemy, których nie można zapisać za pomocą rekurencji ogonowej?

Z mojego zrozumienia wynika, że ​​rekursja ogonowa jest optymalizacją, której można użyć, gdy wywołanie rekurencyjne nie potrzebuje informacji z wywołań rekurencyjnych, które będą spamować.

Czy to możliwe, aby zaimplementować wszystkie funkcje rekurencyjne za pomocą rekurencji ogonowej? Co z czymś takim jak DFS, gdzie potrzebujesz najskrytszego dziecka do powrotu, zanim rodzic będzie mógł?