演習課題「円盤3枚のを0番から1番の杭に手動で移動する」

右側のコードエリアのJavaプログラムは、ハノイの塔で、2枚の円盤を、0番の杭から2番の杭へ手動で移動します。このコードを使って、3枚の円盤を0番の杭から1番の杭に、移動する手順を出力してください。

期待する出力値

3
--
0: 3 2
1: 1
2:
--
0: 3
1: 1
2: 2
--
0: 3
1:
2: 2 1
--
0:
1: 3
2: 2 1
--
0: 1
1: 3
2: 2
--
0: 1
1: 3 2
2:
--
0:
1: 3 2 1
2:

演習課題「間違い探し」

右側のコードエリアのJavaプログラムは、ハノイの塔で、3枚の円盤を0番の杭から1番の杭に移動する手順を出力します。ただし、mainメソッドに間違いがあって、正しい手順を出力しません。このコードを修正して、正常な手順を出力してください。

期待する出力値

3
--
0: 3 2
1: 1
2:
--
0: 3
1: 1
2: 2
--
0: 3
1:
2: 2 1
--
0:
1: 3
2: 2 1
--
0: 1
1: 3
2: 2
--
0: 1
1: 3 2
2:
--
0:
1: 3 2 1
2:

※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#04:円盤が1枚、2枚、3枚のときの解法を考えよう

ここでは、円盤の枚数を増やした時に、どのように移動させるのか、いろいろ試してみたいと思います。円盤が1枚や2枚なら簡単ですが、3枚以上の時、どんな手順になるのか、プログラムで記述してみましょう。