Diferentes aproximaciones:
- Estructura e interpretación de los programas de computadora (Abelson y Sussman): este es probablemente el enfoque más completo que he visto, desde una perspectiva de programación funcional. En particular, introduce suavemente el análisis de algoritmos recursivos en términos de complejidad de tiempo y espacio.
- Algoritmos fundamentales ( The Art of Computer Programming, vol.1, Donald Knuth): una referencia esencial a algoritmos, análisis de algoritmos y estructuras de datos, incluido el recursivo.
- Las técnicas de programación recursiva (William H. Burge) tienen capítulos detallados sobre la estructura del programa, las estructuras de datos, las rutinas y las secuencias, el análisis y la clasificación.
- Thinking Recursively (Eric S. Roberts) cubre el tema de una manera más accesible que Knuth o Burge, abordando la resolución de problemas, permutaciones, clasificación y datos recursivos.