You should learn Common Lisp. It has this neat function/macro called TRACE that will automatically show the input of every call to whatever function you're tracing. Everytime I've debugged recursive functions I've used it.