Obsah:
Definícia - Čo znamená rekurzia chvosta?
Rekurzia chvosta je akt, ktorý vyvoláva rekurzívnu funkciu na konci konkrétneho kódového modulu a nie uprostred. Funkcia je rekurzívna, ak sa volá sama. Táto koncepcia programovania je často užitočná pre samoreferenčné funkcie a hrá hlavnú úlohu v programovacích jazykoch, ako je LISP.
Techopedia vysvetľuje rekurziu chvostov
V počítačovom programovaní je funkcia, ktorá sa volá priamo alebo nepriamo, rekurzívna funkcia. Ak k tomuto hovoru dôjde na konci funkcie, nazýva sa to rekurzia chvosta. Zvyčajne sa ďalšie výpočty alebo postupy uskutočňujú pred rekurzívnym volaním.
Rekurzia chvosta zvyčajne nastane, keď sa uskutoční rekurzívne volanie funkcie, potom sa skončí a po ukončení rekurzívneho volania už nemá čo robiť. Medzi výhody tohto prístupu patrí menšie bremeno udržiavania zásobníka a čitateľnosť kódu. Programátori a dizajnéri niekedy používajú rekurziu chvosta s cieľom optimalizovať kód a maximalizovať účinnosť.
