>>This problem doesn't require a recursive solution, even though one could be implemented. However, in some cases a recursive solution isn't only the best way, it's the only way.
>
>I think that I read somewhere that any solution that can be solved with recursion, can also be solved without it. Now, this is highly theoretical, and doesn't mean that it actually should be done; I understand that a significant amount of work may be required to avoid the recursion.

Hilmar,

In this instance, I don't see the point. IMV, it only clouds the issue.

One thing of note, however. A non-recurisve solution usually is faster (not that it matters much). This is because you don't have the push-pop mechanism going on all the time.