Try a lisp-book, they are often heavy on recursion. One book I see recommended very often is "the little schemer", I want to pick it up some day, it'll teach you about scheme, computation and recursion.

I haven't read any books about recursion itself however, only books that teach recursion amongst other topics.