Thread: To Recur(sion) or to Iterate?That is the question

Hi people

i suppose
Recursion can always be translated into iteration
any comments??

also recursion is also often the inefficient way to solve aproblem but sometimes it is the most intuitive way

for eg
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 )