Пример кода Java с использованием рекурсивного метода для решения проблемы башни Ханоя

Проблема башни Ханой: в древние времена была буддийская башня, с тремя а, б и С в башне. На A. Были n пластины.

Был монах, который хотел переместить эти n пластины с места А на сиденье В, но только одна тарелка была позволена двигаться за раз. Во время движения пластины на трех сиденьях всегда держали большие пластины и небольшие пластины сверху. Во время процесса движения вы можете использовать сиденье B, чтобы потребовать печать шагов движения. Если есть только одна тарелка, вам не нужно использовать сиденье B и перемещать тарелку непосредственно от A в C.

• Если есть 2 пластины, вы можете сначала переместить тарелку 2 на тарелке 1 на B; Переместите тарелку 1 на C; Переместите тарелку 2 на c. Это показывает, что 2 пластины могут быть перемещены с A в C с помощью B, и, конечно, 2 пластины могут быть перемещены из A в B с помощью C.
• Если есть 3 пластины, согласно заключению 2 пластин, вы можете использовать C для перемещения двух пластин на тарелке 1 от A в B; Переместите тарелку 1 от A в C, и A становится пустым сиденьем; Используйте A, чтобы переместить две пластины на B на C. Это означает, что вы можете переместить 3 тарелки с одного места на другое с помощью пустого места.
• Если есть 4 пластины, сначала используйте пустое сиденье C, чтобы переместить три пластины на тарелке 1 от A в B; Переместите тарелку 1 на C, и A становится пустым сиденьем; Используйте пустое сиденье, чтобы переместить три пластины на тарелке B на C.

Код Java выглядит следующим образом:

 открытый класс hanoi {public static void main (string [] args) {int disk = 3; // Блюдо перемещение (диск, «a», 'b', 'c'); } /** В соответствии с вопросом, число сверху вниз => 1 ~ n* / / ***** @param topn Номер пластины в верхней части исходной башни* @param, из которой башня перемещается из* @param Inter Agent, Transition Tower* @param к назначению башня* / private static -void move (int topn, char inter, char, char to) {if opn == 1) { System.out.println ("Диск 1 от" + от + "до" + to); } else {move (topn - 1, от, to, inter); System.out.println ("диск" + topn + "from" + from " + from +" до " + to); move (topn - 1, inter, of, to);}}}

вне

 Диск 1 от A до C Disk 2 от A до B диск 1 от C до B диск 3 от A до C Disk 1 от B до диска 2 от B до C Disk 1 от A до C