Obsah:
Definice - Co znamená Tail Recursion?
Rekurze ocasu je akt vyvolání rekurzivní funkce na konci konkrétního kódového modulu, nikoli uprostřed. Funkce je rekurzivní, pokud sama volá. Tento programovací koncept je často užitečný pro funkce samoreferování a hraje hlavní roli v programovacích jazycích, jako je LISP.
Techopedia vysvětluje Tail Recursion
V počítačovém programování je funkce, která se nazývá přímo, nebo nepřímo, rekurzivní funkcí. Pokud k tomuto volání dojde na konci funkce, nazývá se to rekurze ocasu. Obvykle jsou další výpočty nebo procedury prováděny před rekurzivním voláním.
K rekurzi ocasu obvykle dochází, když je provedeno rekurzivní volání funkce, pak končí a po ukončení rekurzivního volání nemá nic jiného. Mezi výhody tohoto přístupu patří menší zátěž při zachování rámce zásobníku a čitelnost kódu. Programátoři a návrháři někdy používají rekurzi ocasu, aby optimalizovali kód a maximalizovali účinnost.
