I would recommend Chapter 8 of `Common Lisp: A Gentle Introduction` by David T. [1]
It is the most lucid explanation of recursion using the story-telling format.
After working through this chapter, I have never failed to write/understand programs using recursion.