En realidad pocas veces vas a usar recursividad, a no ser que estés desarollando un programa, que como bien te han comentado, necesite recorrer una serie de carpetas y archivos que se encuentren unas dentro de otras.
Mirate este video y comprenderás de una manera simple, para que sirve la recursividad y cómo se hace una función recursiva:
http://www.youtube.com/watch?v=KT5XFnT510c http://www.youtube.com/watch?v=2O75l...eature=related http://www.youtube.com/watch?v=NZ1qJ...eature=related
Esto es saber explicar, y no lo que hace la mayoría de la gente, profesores y libros.