The Recursive Book of Recursion
Al Sweigart
- Editorial
- No Starch Press
- Año
- 2022
- Páginas
- ~502
- Nivel
- Intermedio
De qué trata
Tratado formativo y sumamente didáctico sobre diseño algorítmico recursivo escrito por Al Sweigart y publicado por No Starch Press en 2022. Desmitifica la recursión y la gestión de la pila de llamadas (call stack) en Python y JavaScript.
Explora casos base y condiciones recursivas, cálculo de factoriales y Fibonacci, ordenamiento Quicksort y Merge Sort, algoritmos de laberintos y grafos, fractales como el triángulo de Sierpinski, programación dinámica y memoización.
Sweigart enseña no sólo a escribir funciones recursivas limpias, sino a identificar cuándo la recursividad perjudica el rendimiento y cómo transformarla de forma segura en algoritmos iterativos con pilas manuales. Muy iluminador para estudiantes e ingenieros.
- Recursión
- Pila de Llamadas
- Memoización
- Quicksort
- Fractales
- Al Sweigart
- No Starch Press
¿Cómo enseña?
Con ejercicios
- ✓ Incluye ejercicios
- ✓ Incluye proyectos
Proyectos
Generador de Laberintos y Visualizador de Fractales Recursivos
Implementación de algoritmos recursivos de división espacial y backtracking para generar y resolver laberintos dinámicos.
