Changes

Jump to navigation Jump to search

Collective recursion (view source)

Revision as of 23:07, September 29, 2007

452 bytes added ,  23:07, September 29, 2007
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...
'''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.

[[category:computer science]]
Aschlafly
Anthony, Irenaeus, Siteadmin, apieditor, Bureaucrats, Check users, nsAm_Govt_101RO, nsAm_Govt_101RW, nsAm_Govt_101_ta, nsJudgesRO, nsJudgesRW, nsJudges_talkRO, nsJudges_talkRW, nsTeam2RO, nsTeam2RW, nsTeam2_talkRO, nsTeam2_talkRW, oversight, Administrators
126,204

edits

Retrieved from "https://www.conservapedia.com/Special:MobileDiff/303262"

Navigation menu