I get a core dump at 162081 recursive calls on this 64-bit machine; it's a lot sooner if the recursive function makes any binding (most relevantly, if it takes any arguments; for the non-Emacs-Lisp people, let me draw your attention to the fact that dynamic scope sucks).