To Recur(sion) or to Iterate?That is the question
Recursion can always be translated into iteration
also recursion is also often the inefficient way to solve aproblem but sometimes it is the most intuitive way
to traverse a bin tree recursion is by defn of the traversal (
Left Root Right
or any combination of the above)
is very intuitive(to me atleast)
so when should i use recursion and when iteration?
That is The Question
(Sorry Bill Shakespeare i regret having mangled your words but..
couldnt resist )