Recursion to Iteration, and Vice Versa
Can ANY loop be translated into a recursive method? And can ANY recursive method be translated into a loop? Is there any scenario where one wouldn't be able to handle what the other can?
Several of us were talking about recursion vs iteration, and this topic came up. I was not able to remember anytime that one couldn't be replaced with the other, yet it seems like there must be a scenario where this is true. Can anyone think of a scenario where this would be true? I know one might be a lot more sloppier than the other, usually loops in my mind, but it seems like both could handle any problem... Am I wrong in thinking this?
Most sources I viewed on the Internet say that either could handle any problem, yet I remain unconvinced for some odd reason...