I learned recursion in C. Visualizing the stack, which was encouraged for whatever reason in the books I was reading, was useful to me.
there might have been others but that was the main one where afterward recursion no longer confused or scared me.
there may be other books that are far more suitable. i would be surprised if there weren't, even. but that's the one i used.
http://www.amazon.com/Eric-Roberts/e/B001IOH3DO/ref=ntt_athr...