>>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.

That's exactly what I wanted to write George when I saw that statement.