In the iterative version, the most popular solution is to use a "stack" to push and pop what would be the recursive calls. I have an example written in Java, I can send you if you want.
"Then convert your program into recursive one.""""
as
""Then convert your program into iterative version by selecting a suitable data structure (may be as suggested by Eduardo Corrêa Gonçalves ) recursive one.
After this if you find it difficult follow the suggestions of Eduardo Corrêa Gonçalves.