Съдържание:
Определение - Какво означава рекурсия на опашката?
Рекурсията на опашката е актът на извикване на рекурсивна функция в края на определен кодов модул, а не в средата. Функцията е рекурсивна, ако се обажда сама. Тази концепция за програмиране често е полезна за самореференциращи се функции и играе основна роля в програмните езици като LISP.
Техопедия обяснява рекурсията на опашката
В компютърното програмиране функция, която се обажда пряко или косвено, е рекурсивна функция. Когато това повикване се случи в края на функцията, то се нарича опашка рекурсия. Обикновено други изчисления или процедури се извършват преди рекурсивния разговор.
Рекурсията на опашката обикновено се случва, когато се извърши рекурсивно извикване на функция, след което приключва и няма какво друго да се направи след извършване на рекурсивното повикване. Предимствата на този подход включват по-малка тежест от запазването на рамка на стека, както и четене на код. Програмистите и дизайнерите понякога използват рекурсия на опашката, за да оптимизират кода и да увеличат максимално ефективността.
