[tarsinge]

The Little Schemer is indeed a fun read, and it's relatively short and digestible (compared to SICP which I have on my reading list but is daunting to me). If you are used to languages with imperative loops it will give you a nice perspective on recursion. Slightly related but I found myself using Reduce/Fold pattern a lot more in my everyday languages after reading it.

Maybe following a tutorial in Erlang/Elixir might have the same effect, in addition to being more actual and practical, but also maybe less fun.