I1M2016: Definiciones por recursión
En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se ha explicado las definiciones por recursión en Haskell. Concretamente, hemos visto ejemplos de
- recursión sobre los números naturales,
- recursión sobre listas,
- recursión sobre varios argumento,
- recursión múltiple y
- de recursión mutua.
También se ha comentado el método de 5 pasos para construir funciones recursivas.
En la segunda parte se ha comentado la primera solución propuesta para el problema 549 del proyecto Euler y cómo experimentalmente obtener propiedades que permitan mejorar su eficiencia.
Como tarea se ha propuesto escribir de manera colaborativa las soluciones de los ejercicios de la 4º relación y continuar solucionando problemas del proyecto Euler.
Los apuntes correspondientes a la clase son