河内塔订购号码

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