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.