mi primer algoritmo recursivo, lo hice en turbo pascal y consistía en colocar 8 reinas en un tablero de ajedrez y que no se pudieran comer las unas a las otras, claro fue un reto del profe (epic wins para mí
).
Recursividad en realidad no es un tema complejo, el caso más común es el de los árboles como te cuentan: árbol de directorios, DOM, categorias de categorias, etc.