1 Clase 23: técnicas (3/4) orden recursivo iic1102 – introducción a la programación.

Presentación del tema: "1 Clase 23: técnicas (3/4) orden recursivo iic1102 – introducción a la programación."— Transcripción de la presentación:

1 1 Clase 23: técnicas (3/4) orden recursivo iic1102 – introducción a la programación

2 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 3 Preguntas Defina recursivamente f(n)=sum(i,i=1..n);

4 4 Preguntas Defina recursivamente la serie de Fibonacci para valores negativos

5 5 Preguntas ¿Qué es un Stack Overflow, y qué tiene que ver con recursividad?

6 6 Dudas

7 7 Ejemplo El laberinto hecho código: un vistazo a la clase laberinto

8 8 Algunos comentarios ¿Funcionará con otros laberintos? Mostrar la lista de rutas probadas ¿Cómo mejorar el “si ya pasé por aquí...”?

9 9 Algunos comentarios Encapsulamiento ¿Clase dirección? Sistema de coordenadas Hacer el laberinto “visible”

10 10 Orden Recursivo ¿Cómo hacerlo recursivo? Caso base – paso inductivo

11 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 12 Orden Recursivo QuickSort