The Little Schemer

The Little Schemer is the best introduction to how to solve problems with recursion I’ve read, and it also teaches a lot about computation and functional programming.

The author uses a Socratic writing style giving this a feeling like he is talking directly to you.