Spisu treści:
Definicja - Co oznacza rekursja ogona?
Rekurencja ogona polega na wywołaniu funkcji rekurencyjnej na końcu określonego modułu kodu, a nie na środku. Funkcja jest rekurencyjna, jeśli sama się nazywa. Ta koncepcja programowania jest często przydatna w przypadku funkcji odwoływania się do siebie i odgrywa ważną rolę w językach programowania, takich jak LISP.
Techopedia wyjaśnia rekurencję ogona
W programowaniu komputerowym funkcja, która wywołuje się bezpośrednio lub pośrednio, jest funkcją rekurencyjną. Gdy to wywołanie nastąpi na końcu funkcji, nazywa się to rekurencją ogona. Zwykle inne obliczenia lub procedury są wykonywane przed wywołaniem rekurencyjnym.
Rekurencja ogona zwykle występuje, gdy wykonuje się wywołanie funkcji rekurencyjnej, a następnie kończy się i nie ma nic innego do zrobienia po wykonaniu wywołania rekurencyjnego. Korzyści z tego podejścia obejmują mniejsze obciążenie związane z utrzymywaniem ramki stosu, a także czytelność kodu. Programiści i projektanci czasami używają rekurencji ogona w celu optymalizacji kodu i maksymalizacji wydajności.
