While it doesn't find it's way into my everyday programming so often, I think recursion does serve a pedagogic purpose if nothing else.

Just like learning a bit of Lisp or Prolog, having the "click" moment when first learning about recursion can be really helpful in building intuitions about programming in general.