Recursión
Tabla de contenidos
.png)
Sesión 1 (teoría): Recursión
.png)
Transparencias
-trans.png)
Lecturas
-
Apartados 7.1, 7.2 y 7.3 del capítulo sobre recursión de Data Structures and Problem Solving Using Java by Mark A. Weiss (3ª edición)
-
Apartado 3.5 sobre recursión de Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4ª edición)
.png)
Actividades para casa
-
Repasar transparencias
-
Leer del libro de texto
-
A entregar en la próxima clase en una nota manuscrita con nombre, NIA y número de grupo.
-
Busca aplicaciones para la función de Fibonacci en la naturaleza y en la arquitectura. Encuentra tres aplicaciones y escribe una frase para cada una de ellas.
-
Da una versión simplificada para esta función, que no sea recursiva:
-
.png)
Recursos adicionales
-
Entrada sobre Recursion en Wolfram Mathworld.
-
Entrada sobre Recursion (computer science) en Wikipedia.
-
Más sobre Fibonacci
-
Echa un vistazo al Fibonacci Quarterly.