1 Clase 23: técnicas (3/4) orden recursivo iic1102 – introducción a la programación
2 Preguntas El ejemplo de la clase pasada tenía una limitación importante en la forma de saber si pasaba dos veces por el mismo lugar, ¿cómo mejorarla?
3 Preguntas Defina recursivamente f(n)=sum(i,i=1..n);
4 Preguntas Defina recursivamente la serie de Fibonacci para valores negativos
5 Preguntas ¿Qué es un Stack Overflow, y qué tiene que ver con recursividad?
6 Dudas
7 Ejemplo El laberinto hecho código: un vistazo a la clase laberinto
8 Algunos comentarios ¿Funcionará con otros laberintos? Mostrar la lista de rutas probadas ¿Cómo mejorar el “si ya pasé por aquí...”?
9 Algunos comentarios Encapsulamiento ¿Clase dirección? Sistema de coordenadas Hacer el laberinto “visible”
10 Orden Recursivo ¿Cómo hacerlo recursivo? Caso base – paso inductivo
11 Orden Recursivo Caso base: si tengo un solo número (o ninguno), ya está ordenado Paso inductivo: dado un elemento (pivote), junto todos los menores en un lado y todos los mayores en el otro, y ordeno cada mitad
12 Orden Recursivo QuickSort