Tail Recursion optimization in Java
Tail recursion optimization can be implemented by transforming the program into continuation passing style during compiling, among other approaches.
Tail recursion optimization can be implemented by transforming the program into continuation passing style during compiling, among other approaches.
Other results
So let's do an exercise on tail recursion.
The Scheme language standard requires implementations to recognize and optimize tail recursion.
In this session we've gotten to know tail recursion as a special case of recursion that corresponds to a loop in an imperative program.
В ходе этой сессии мы получили бы знать хвост рекурсия как особый случай рекурсии, соответствующий цикл в крайне программа.
You just write down all of those things, and then when you do the tail recursion, you rebind all of those variables with these new values.
Вы просто записываете все вычисленные значения переменных, а затем, когда вы сделаете хвостовую рекурсию, вы переназначите все эти переменные этими новыми значениям.
The downwards funarg problem complicates the efficient compilation of tail recursion and code written in continuation-passing style.
Проблема нисходящего фунарга усложняет эффективную компиляцию хвостовой рекурсии и кода, написанного в continuation-passing стиле.
So the generalization of tail recursion is that, if the last action of a function consists of calling another function, maybe the same, maybe some other function.
Так обобщение хвостовой рекурсии, что, если последнее действие функция состоит из вызова другой функции, может быть то же самое, возможно, некоторые другие функция.
However, C is a poor choice for functional languages: it does not support tail recursion, accurate garbage collection or efficient exception handling.
Однако, язык С является плохим выбором для функциональных языков программирования: в нём нет поддержки хвостовой рекурсии, сборки мусора и эффективной обработки исключительных ситуаций.
Steele later showed how tail recursion is a consequence of the natural way to compile procedure calls (Steele 1977).
Позднее Стил показал, что хвостовая рекурсия является следствием естественного способа компиляции вызовов процедур (Steele 1977).
This is called tail recursion.
Это называется хвостовой рекурсии.
The Scheme language standard requires implementations to recognize and optimize tail recursion.