Buy yourself a copy of The Little Schemer. It is the best book on recursion I have ever seen. Also mbrock's statement is key.