Also you don't need to use recursion too much, when writing Haskell code. You should stick to using combinators over your (recursive) data-structures. Think fold, map, filter, and friends.

Alas, you still have to be able to understand recursion to get anywhere.