No one has mentioned The Little Schemer.
Edit: Written in a question-answer style, it’s geared toward luring you into recursion and functional programming.
Edit: Written in a question-answer style, it’s geared toward luring you into recursion and functional programming.