演習課題「円盤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枚以上の時、どんな手順になるのか、プログラムで記述してみましょう。
ハノイの塔 - Wikipedia
https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%8E%E3%82%A4%E3%81%AE%E5%A1%94
ハノイの塔 解説
http://www.slideshare.net/paiza_official/ss-42702412
ハノイの塔 - プログラミング学習のpaiza
https://paiza.jp/learning/hanoi
ログインすると採点できます
コードの実行