Aplicaciones de RECURSIVIDAD

Presentación del tema: "Aplicaciones de RECURSIVIDAD"— Transcripción de la presentación:

1 Aplicaciones de RECURSIVIDAD
ING° ADIN VELASCO CAMPOVERDE

2 APLICACIONES Imprime Gráficos:
Diseñar un método recursivo que imprime un triangulo rectángulo conocida la longitud del lado.

3 APLICACIONES public static void printTriangulo (int longlado) { if (longlado < 1) { return; } printTriangulo (longlado - 1); for (int i = 0; i < longlado; i++) { System.out.print("x"); } System.out.println();

4 APLICACIONES Torres de Hanoi:
Consiste en tres varillas verticales y un número indeterminado de discos que determinaran la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a el en ningún momento. El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a menor ascendentemente.

5 APLICACIONES Las reglas son: Solo se puede mover un disco cada vez.
Un disco de mayor tamaño no puede descansar sobre uno mas pequeño que el mismo. Solo puedes desplazar el disco que se encuentre arriba en cada varilla.

6 APLICACIONES public static void torresHanoi (int n, char detorre, char atorre, char auxtorre) { if (n > 0){ torresHanoi(n-1,detorre,auxtorre,atorre); System.out.printf("mover disco %d de torre %c a torre %c\n", n, detorre, atorre); torresHanoi(n-1,auxtorre,atorre,detorre); }

7 APLICACIONES Palindromo:
Un palíndromo es una palabra que se escribe y lee igual tanto de izquierda a derecha como al revés. Ejemplos: “ala” “alla” “sacas” “anana” “solos” reconocer, acurruca, sometemos, narran.

8 APLICACIONES public static boolean comprobar (String palabra) { if (palabra.length() == 1 || palabra.length() == 0) return true; else{ if(palabra.charAt(0) == palabra.charAt(palabra.length()-1) ) return comprobar(palabra.substring(1,palabra.length()-1)); return false; }

9 APLICACIONES Búsqueda secuencial:
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje “Elemento encontrado” o “Elemento no encontrado”. Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo.

10 APLICACIONES public static int buscarsec (int vector[ ],int n, int valor) { if (n==0) return 0; if (vector[n-1] == valor) return 1; if (vector[0] < valor || vector[n-1] > valor) return (buscarsec (vector, n-1, valor)); }

11 APLICACIONES Cadena al Revés:
Una cadena es una palabra o conjunto de caracteres, se desea invertir el orden de escritura de cualquier palabra ingresada por teclado usando recursividad. Ejemplo: Ingenieria = aireinegni Sistemas = sametsis Universidad = dadisrevinu

12 APLICACIONES public static void imprimirxReves (String palabra, int num) { if (num == palabra.length()-1) { System.out.println(palabra.charAt (palabra.length()-1 -num)); }else { System.out.print(palabra.charAt(palabra.length()- 1-num)); imprimirxReves(palabra,num+1); }

13 APLICACIONES Resolver los siguientes algoritmos:
Diseñar un método recursivo que imprime un cuadrado conocida la longitud del lado. Diseñar un método recursivo que muestre el triangulo de pascal. Diseñar un método recursivo que convierta un numero decimal a binario. Programar un algoritmo recursivo que muestre el numero menor de un vector. Programar un algoritmo recursivo que muestre el numero mayor de un vector.