Lot's of books throw recursion at beginners and expect them to understand it as intuitively they would a loop. But it's not intuitive at all (at least it wasn't for me).

I like the book "The Little Schemer" to learn recursion. Yes, a whole book to learn something other books briefly throw at you. You will not regret the read.