アルゴリズムを学んでいて、このハノイタワーに来ました。私は実際にそれを行う方法を知っています。しかし、私はそれをコーディングすることができません。指定されたコードをまだ読んでいません。まずは自分で試しています。私のアプローチはどうあるべきですか?
すべてのアルゴリズムでこのアプローチに従う必要がありますか?
質問する
93 次
2 に答える
0
これを見て -
http://www.youtube.com/watch?v=uFJhEPrbycQ&list=SPFE6E58F856038C69
リングが 3 つある場合、タワー全体をどのように動かしますか? 最初の上位 2 つのリングを一時的なリングに移動します。一番下のリングを目的地まで動かします。次に、2 つのリングを temp から final にコピーします。
これを理解する鍵は再帰であり、N-1 リングの移動について考えます
于 2013-10-04T20:33:36.900 に答える