Хвостовая рекурсия

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Хвостова́я реку́рсия — тип рекурсивного определения функции, в котором рекурсивный вызов производится после всех вычислений. Оптимизирующие трансляторы языков программирования выполняют хвостовую рекурсию в постоянном объёме памяти, сводя её к итеративным вычислениям. В функциональном программировании идиома хвостовой рекурсии соответствует левоассоциативной свёртке списка.

См. также[править]