Рекурсія вона трохи не для того. Вона для зрозумілої, очевидної роботи з задачами, які мають рекурсивну природу. І перфоманс там ніколи не ставився за мету. А всякі оптимізації, це вже потім, якщо потрібно.

З оптимізаціями а-ля хвостова рекурсія і Emacs Lisp миттю працює :)