Difference between revisions of "Tail recursion"
Jump to navigation
Jump to search
(New page: '''Tail recursion''' is a particular type of recursion in which the last operation of a function is a recursive call. Optimization of this type of recursion can be done by executing ...) |
(No difference)
|
Revision as of 23:08, September 29, 2007
Tail recursion is a particular type of recursion in which the last operation of a function is a recursive call.
Optimization of this type of recursion can be done by executing the call in the current stack frame and returning its result, instead of creating a new stack frame.