Depth First Search w/o Recursion

Question

I am trying to use Depth First Search for 2-D maze, and I was just wondering if there was a straight forward and easy way of doing DFS of a maze without using recursion. Or is recursion the really only way you do DFS without invoking a lot of messy variables to hold temporary information.

Answer 1

itereation instead of recursion...can you be a little more discriptive.
For recursion I can understand how it works because when you pop out of one recursive cycle you got to the next command. So basically
move{
if you can
go left
move()
go right
move()
go up
move()
go down
move()
else
pop out of recursion
hopefully this pseudocode makes some sense. But absically lets say with my maze I go right 3 times then can't go right anymore...well when that happens it will try to go right, because after calling move() under "go left" the next step would just be to go left. But I don't see how this can be done iteratively. If somebody can explain it pseudocode that would be cool too.