Преглед садржаја:
Дефиниција - Шта значи Рекурзија репа?
Рекурзија репа је чин позивања рекурзивне функције на крају одређеног модула кода, а не на средини. Функција је рекурзивна ако се сама позива. Овај концепт програмирања често је користан за само-референцирање функција и игра велику улогу у програмским језицима као што је ЛИСП.
Техопедиа објашњава рекурзију репа
У рачунарском програмирању функција која себе позива, било директно или индиректно, је рекурзивна функција. Када се овај позив догоди на крају функције, назива се репна рекурзија. Обично се други прорачуни или поступци обављају пре рекурзивног позива.
Рекурзија репа обично се дешава када се изврши позив рекурзивне функције, а затим се заврши и нема шта друго да уради након што је обавио рекурзивни позив. Предности овог приступа укључују мање оптерећење задржавања оквира снопа, као и читљивост кода. Програмери и дизајнери понекад користе рекурзију репа како би оптимизирали код и максимизирали ефикасност.