Re:The real truth on Wikipedia is in the edits
by sesqu on Thursday September 09, 2010 @09:56PM
(#1677619)
Right. Recursion has a problem with stack overflows, but that can sometimes be automatically fixed by turning it into iteration and throwing out the superfluous frames. Which one is the special case now?
[ Parent
| on HN ]
Re:The real truth on Wikipedia is in the edits
by eru on Friday September 10, 2010 @07:33AM
(#1678540)
Why? Iteration.
Stacks and stuff are just a way for computers to do some forms of recursion. Recursion itself is just a general mathematical idea.
Look at the Natural numbers (http://en.wikipedia.org/wiki/Recursion#Example:_the_natural_...) or dynamic programming (http://en.wikipedia.org/wiki/Recursion#Recursive_optimizatio...). Dynamic programming is an interesting case, because in most languages the idiomatic way to express it uses iterative constructs.