Post on 10-Aug-2015
Instituto Tecnológico de Salina Cruz
ITSAL
Tecnologías de la Información y Comunicación
Estructuras y Organización de Datos
Unidad III
Actividad V
Código con recursividad | Implementación de torres de Hanói
Alumno
Miguel Ángel Moreno Vásquez
3 Semestre - Grupo E2
Docente
Román Nájera Susana Mónica
Introducción
La implementación de las torres de Hanoi con el método de recursividad nos permite
averiguar los pasos que debemos de seguir para resolver el dilema del
desplazamiento de una torre a otra sin encimar un valor mayor sobre uno menor.
Código
import java.util.Scanner; public class EODUIIIAV { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; System.out.println("Numero de discos"); n = sc.nextInt(); Hanoi(n, 1, 2, 3); } public static void Hanoi(int n, int ori, int aux, int dest){ if (n==1) { System.out.println("Mover disco de "+ori+" a "+dest); } else { Hanoi(n-1, ori, dest, aux); System.out.println("Mover disco de "+ori+" a "+dest); Hanoi(n-1, aux, ori, dest); } } }
Capturas de pantalla
Conclusión
La utilización del método de recursividad en este caso es de gran utilidad debido a
que incluso con un código cíclico nuestro programa tendría más procesos
innecesarios a realizar, con este método hicimos más eficiente y ligero el programa.