La recursión es una de las herramientas más elegantes de la programación: una función que se llama a sí misma para resolver instancias progresivamente más pequeñas de un problema. Para recorrer estructuras de árbol — como el sistema de archivos, árboles de categorías o estructuras XML — suele ser la solución más natural y eficiente.…