Difference between revisions of "Collective recursion"
Jump to navigation
Jump to search
(New page: '''Collective recursion''' is a special type of tail recursion, having results produced during the recursive calls with nothing returned. One can optimize this type of recursion...) |
|||
| Line 3: | Line 3: | ||
One can optimize this type of [[recursion]] by executing the call in the current stack frame, rather than creating a new stack frame. Another way to optimize this type of [[recursion]] is by deallocating the entire recursion stack at once rather than a little at each return. | One can optimize this type of [[recursion]] by executing the call in the current stack frame, rather than creating a new stack frame. Another way to optimize this type of [[recursion]] is by deallocating the entire recursion stack at once rather than a little at each return. | ||
| − | [[ | + | [[Category:Computer Science]] |
Latest revision as of 21:28, April 1, 2008
Collective recursion is a special type of tail recursion, having results produced during the recursive calls with nothing returned.
One can optimize this type of recursion by executing the call in the current stack frame, rather than creating a new stack frame. Another way to optimize this type of recursion is by deallocating the entire recursion stack at once rather than a little at each return.