as others have said, the little schemer (for functions) and also the little mler (for types) are purpose built to thinking about functions and types recursively.
also, the coursera course programming languages by dan grossman is an excellent course on doing things recursively. in part a, you learn sml, and in part b, you learn racket and build a simple interpreter.