[Home]Algorithms on Wikipedia/Talk

HomePage | Algorithms on Wikipedia | Recent Changes | Preferences

Showing revision 2
I can appreciate the emphasis on iteration versus recursion, as recursion is not taught to some people. I don't agree that iteration is always preferable. A recursive algorithm that searches a binary tree is simpler to understand, requires less book-keeping in variables, and is in general, preferable when explaining to a neophyte. I think there are an entire class of problems that are similar. --BenBaker

I'm aware that recursion vs. iteration is one of more controversial of hints listed. There is certainly class of problems are much easier to solve using recursion than iteration. That is a hint for problems that can be solved equally easily with both methods (like fibonacci).

There is also a problem that various people find either of methods "simpler to understand". There's some point in providing both implementations, so both groups can find easy-to-understand algorithm.

Probably some weaker wording should be used. --Taw


HomePage | Algorithms on Wikipedia | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited December 12, 2001 7:50 am by Taw (diff)
Search: