Зміст:
Визначення - Що означає Хвоста Рекурсія?
Хвостова рекурсія - це виклик рекурсивної функції в кінці конкретного кодового модуля, а не посередині. Функція є рекурсивною, якщо вона викликає себе. Ця концепція програмування часто корисна для функцій самопосилання, і відіграє головну роль у мовах програмування, таких як LISP.
Техопедія пояснює рекурсію хвоста
У комп'ютерному програмуванні функція, яка називає себе прямо чи опосередковано, є рекурсивною функцією. Коли цей виклик відбувається в кінці функції, він називається хвостовою рекурсією. Зазвичай інші розрахунки або процедури проводяться перед рекурсивним викликом.
Хвостова рекурсія зазвичай виникає, коли виконується рекурсивний виклик функції, потім закінчується, і більше нічого не потрібно робити після здійснення рекурсивного виклику. Переваги цього підходу включають менший тягар збереження кадру стека, а також читабельність коду. Програмісти та дизайнери іноді використовують хвостову рекурсію для оптимізації коду та досягнення максимальної ефективності.
