Category talk:Recursion


I'm not too happy with my pseudocode. I added it because I've always found such concepts better explained through pseudocode. -Slawmaster 17:46, 27 January 2008 (MST)

Looks great actually. --Mwn3d 18:33, 27 January 2008 (MST)
It could do with a bit more work so that it is clearer what the distinction between normal recursion and tail recursion is; right now, they're the same apart from clause ordering and that's something that any tail-recursion-supporting compiler will take in their stride. (I've tarted it up a bit more by marking ALGOL-like keywords in bold and comment-like bits in italics, which is a common method of presentation.) —Donal Fellows 10:58, 6 July 2009 (UTC)


I don't think that this sentence is true: "The factorial example is best done with a loop." I'm not editing it, though, since I don't quite know why it is there - given that one blatant counter-example (Scheme) is named right after it in the same paragraph. In some languages, the factorial might be best done with a loop, in some other languages, recursion would be the obvious (and best) approach. (In yet others, both might be equally powerful. And for all I know there's some language out there where something yet-completely-different is actually the best approach). Sgeier 16:40, 28 January 2008 (MST)

Category hacking

Is there a way to put the category page into the encyclopedia without making it a subcategory? --Mwn3d 18:50, 29 January 2008 (MST)

No. But you could create Recursion, and have it not automatically redirect. But are you sure it wouldn't be appropriate as a subcategory? --Short Circuit 23:30, 29 January 2008 (MST)
The articles in it aren't really encyclopedic like the ones in Operating Systems. I just wanted the informational page to be in the encyclopedia. --Mwn3d 07:23, 30 January 2008 (MST)

Tail recursion

Would it be appropriate to put Scheme and other "tail recursive"-type languages in this category since they use recursion so often? If so, which ones fall into that category? --Mwn3d 10:35, 26 February 2008 (MST)

Return to "Recursion" page.