Ejemplo de código Java utilizando el método recursivo para resolver el problema de la Torre de Hanoi

Problema de la Torre Hanoi: Había una torre budista en la antigüedad, con tres A, B y C en la Torre. Había N placas en el A. Las placas varían en tamaño, las más grandes están en la parte inferior y las más pequeñas están en la parte superior (como se muestra en la imagen).

Había un monje que quería mover estas n platos del asiento A al asiento B, pero solo se permitía que un plato se moviera a la vez. Durante el movimiento, las placas en los tres asientos siempre mantenían las placas grandes debajo y las placas pequeñas en la parte superior. Durante el proceso de movimiento, puede usar el asiento B para requerir imprimir los pasos de movimiento. Si solo hay una placa, no necesita usar el asiento B y mover la placa directamente de A a C.

• Si hay 2 placas, primero puede mover la placa 2 en la placa 1 a B; Mueva la placa 1 a C; Mueva la placa 2 a c. Esto muestra que 2 placas se pueden mover de A a C con la ayuda de B y, por supuesto, 2 placas se pueden mover de A a B con la ayuda de C.
• Si hay 3 placas, según la conclusión de 2 placas, puede usar C para mover las dos placas en la placa 1 de A a B; Mueva la placa 1 de A a C, y A se convierte en un asiento vacío; Use A para mover las dos placas en B a C. Esto significa que puede mover 3 placas de un asiento a otro con la ayuda de un asiento vacío.
• Si hay 4 placas, primero use el asiento vacío C para mover las tres placas en la placa 1 de A a B; Mueva la placa 1 a C, y A se convierte en un asiento vacío; Use el asiento vacío A para mover las tres placas en la placa B a C.

El código Java es el siguiente:

 clase pública Hanoi {public static void main (string [] args) {int disk = 3; // Dish Move (disco, 'A', 'B', 'C'); } /** Según la pregunta, número de arriba a abajo => 1 ~ n* / / **** @param topn el número de placa en la parte superior de la torre de origen* @param de la que la torre se mueve de* @param inter agente, torre de transición* @param a la torre de destino* / private static void Move (int topn, char from, char inter, to) {if (topn == 1 1 1) {Systemn. + de + "a" + a); } else {Move (topn - 1, de, a, inter); System.out.println ("disco" + topn + "de" + de " + from +" a " + a); mover (topn - 1, inter, de, a);}}}

afuera

 Disco 1 del disco A a C 2 del disco A a B 1 del disco C a B del disco A a C 1 de B a un disco 2 del disco B a C de A a C