.

1. RECURSIVIDAD
Estructuras de Datos
CCPG1006

2. EJERCICIO
Implemente un método iterativo que evalúe si una cadena es palíndromo.
Implemente un método recursivo que evalúe si una cadena es palíndromo.
public static boolean palindromoIter(String palabra){
for(int i=0, f=palabra.length()-1; i<f; i++,f--)
if (palabra.charAt(i) != palabra.charAt(f))
return false;
return true;
}
public static boolean palindromo(String palabra){
if (palabra.length()<=1)
return true;
if (palabra.charAt(0) != palabra.charAt(palabra.length()-1))
return false;
return palindromo(palabra.substring(1,palabra.length()-1));
}

3. Implemente un método recursivo que evalúe si una cadena es palíndromo.
EJERCICIO
public static boolean palindromo(String palabra){
return palindromo(palabra,0,palabra.length()-1);
}
private static boolean palindromo(String palabra,int i, int f){
if (i>f)
return true;
if (palabra.charAt(i) != palabra.charAt(f))
return false;
return palindromo(palabra,i+1,f-1);
}

4. SALTO DEL CABALLO
En un tablero de ajedrez de n x n casillas, se tiene un caballo situado en
la posición inicial de coordenadas (x0,y0). El problema consiste en
encontrar, si existe, un circuito que permita al caballo pasar exactamente
una vez por cada una de las casillas de tablero, teniendo en cuenta los
movimientos (saltos) permitidos a un caballo de ajedrez.

5. SALTO DEL CABALLO
8 posibles saltos del caballo
Buscar la secuencia de saltos que tiene que dar el caballo para pasar por
cada una de las casillas del tablero. En cada paso buscar un nuevo
camino, si no se encuentra la solución, volver al paso anterior
(backtracking) e intentar otra alternativa.

6. SALTO DEL CABALLO
Inicializar
Llamar a función recursiva

7. SALTO DEL CABALLO
función recursiva
caso base? encontró solución
caso recursivo?

8. El director de una empresa esta preocupado por una alerta de H1N1. Para tener
un mejor conocimiento del alcance de una posible epidemia, le ha pedido a
usted que simule en Java la propagación de la enfermedad. Para esto, se
conoce que cada empleado de la empresa tiene a lo mucho 5 colegas y que
cuando un empleado se enferma, este contagia a 1 de sus colegas.
En base a la siguiente nomina de empleados, simule la propagación si el primer
contagiado es A003 y cuando el primer contagiado es A008 (realice 3
simulaciones para cada uno).
A001 es colega de A002, A003, A004
A002 es colega de A001, A007
A003 es colega de A001, A004
A004 es colega de A001, A003
A005 es colega de A006, A007, A008
A006 es colega de A005, A008
A007 es colega de A002, A005
A008 es colega de A005
TALLER