ハノイの塔の問題を解決するために再帰的な方法を使用したJavaコードの例

ハノイタワーの問題：古代には仏教の塔があり、塔には3つのa、b、cがありました。 Aにはnプレートがありました。プレートのサイズはさまざまで、大きなものは下部にあり、小さなものは上部にあります（写真に示すように）。

これらのNプレートをシートAからシートBに移動したいと思っていた修道士がいましたが、一度に1つのプレートのみが移動できました。動きの間、3席のプレートは常に大きなプレートを下に保ち、上部に小さなプレートを保持していました。移動プロセス中に、Bシートを使用して、動きの手順を印刷する必要があります。プレートが1つしかない場合は、Bシートを使用してプレートをAからCに直接移動する必要はありません。

• 2つのプレートがある場合、最初にプレート2をプレート1に移動できます。プレート1をcに移動します。プレート2をcに移動します。これは、Bの助けを借りて2つのプレートをAからCに移動できることを示しています。もちろん、Cの助けを借りて2つのプレートをAからBに移動できることを示しています。
• 2つのプレートの結論によると、3つのプレートがある場合、Cを使用してプレート1の2つのプレートをAからBに移動できます。プレート1をAからCに移動すると、Aは空のシートになります。 Aを使用してBの2つのプレートをCに移動します。これは、空の座席の助けを借りて、1つのシートから別のシートに3つのプレートを移動できることを意味します。
• 4つのプレートがある場合、最初に空のシートCを使用して、プレート1の3つのプレートをAからBに移動します。プレート1をCに移動すると、Aは空のシートになります。空のシートAを使用して、プレートBの3つのプレートをPに移動します。

Javaコードは次のとおりです。

パブリッククラスhanoi {public static void main（string [] args）{int disk = 3; //皿移動（ディスク、 'a'、 'b'、 'c'）; } /**質問によると、上から下までの数=> 1〜n* / / **** @param topnソースタワーの上部にあるプレート番号* @param* @param interエージェントから移動するタワー* @param* @param* @param* / private static void move（int topn、char int、char、char、print 1） + from + "to" + to）; } else {move（topn -1、from、to、inter）; system.out.println（ "disk" + topn + "from" + from " + from +" to " + to）; move（topn -1、inter、from、to）;}}}}

外

AからCへのディスク1 AからBディスク2からCからB、bからc、cからc、bからc、bからcへのディスク2まで、aからcまでディスク2までディスク3