A: 

Yes. It's possible.

Simply push and pop as appropriate. Recursion simply creates an 'implicit stack'. You can unwind TCO'able recursive functions as well.

You may find Stacks and Recursion Elimination (it's for a course) useful. It covers elimination (left-recursive) as well as emulation (stack).

pst  2010-10-23 22:49:59
Thanks! This is what I needed. "Returning" was what I was confused about.
fieryrage  2010-10-23 23:00:22

related questions

Which languages support *recursive* function literals / anonymous functions?
Recursive List Flattening
Faster Directory Walk with VB6 Query: Cache and Ram issues?
How do I write a generic memoize function?
Examples of Recursive functions
Recursive overloading semantics in the Scala REPL - JVM languages
Shortest Root to Leaf Path
Topological sort, recursive, using generators.
How do you recursively unzip archives in a directory and its subdirectories from the Unix command-line?
Real-world examples of recursion
Building a Table Dependency Graph With A Recurssive Query
Recursion or Iteration?
Recursive lambda expression to traverse a tree in C#
Is it possible to make a recursive SQL query ?
Recursive function for an xml file (hierarchial data).
Can Ruby convert an acts_as_nested_set to a JSON hash cleanly without recursion?
Recursion in Live VC++ Code
How do you get the last record generated in a recursive CTE?
How to keep a "things done" count in a recursive algorithm in Java?
What is tail-recursion?
Find number of files in all subdirectories
Is there some way to speed up recursion by remembering child nodes?
What is the best way to learn recursion?
Expression Evaluation and Tree Walking using polymorphism? (ala Steve Yegge)
What is recursion and when should I use it?