> In the time I've been working as a programmer I've had the need to use recursion one maybe two times.

That may be the case, but I've also worked with a programmer who said he'd never needed hash tables.

As you can imagine, this said more about the solutions he arrived at than the usefulness of these data structures.