You can solve most recursive problems with a loop and a stack. That way you aren't making a bunch of function calls eating up memory.