towers-of-hanoi - ハノイの塔の注文番号

Question

ハノイの塔の問題は、以下をどのように実装すればよいですか? 私を助けてください ！

http://imageupload.co.uk/files/qpxsdyyxtbl5ik38zcn0.jpg

Answer 1

これを実装したい言語を使用してわかりません。ただし、スタックを使用してこれを実装できます。

3 つのペグ 1、2、3 と 3 つのディスク A、B、C があるとします。次のように実装できます:-

         A -> 3                  
         A -> 2
         C -> 2
         A -> 3
         B -> 1
         B -> 3
         A -> 3  

より詳細な解決策については、このリンク ( http://www.mathcs.emory.edu/~cheung/Courses/170/Syllabus/13/hanoi.html ) を参照してください。