It is frequent in some applications, and when programming in languages that encourage you to recur instead of looping (see: functional proramming). Also, recursion is one of the most important concepts of computer science.

I didn't really use recursion in my programming until I switched from C++ to Common Lisp.