You can use a loop and a stack and can get recursion without adding all the overhead of a function call.