河内塔订购号码

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）获取更详细的解决方案。