Artykuły oznaczone tagiem rekurencja

GCC: Optymalizacja rekurencji ogonowej

Rekurencję nazywamy ogonową kiedy wywołanie rekurencyjne jest ostatnią rzeczą, którą zajmuje się funkcja. Z tego właśnie powodu da się ją bardzo łatwo optymalizować. Również najpopularniejszy kompilator języka C++, czyli g++ dostarcza nam w opcjach optymalizacyjnych przekształcanie rekurencji ogonowej na mniej zasobożerną postać.