我试过这个,我搜索了很多,但我无法解决这个问题。如何在不将光盘从“C”移动到“B”的情况下解决河内大厦的问题?我只需要点的递归,如下所示:
(其中A是from
,B是aux
,C是to
)
1. Move N-1 from A to B
2. Move biggest disc from A to C
3. Move N-1 from B to C
如何编辑它以不使用从C到B的移动?谢谢!
你不能:一般问题没有解决方案。你需要第三个帖子作为临时存储和目的地,可以向任一方向移动;奇数磁盘将在一个方向上旋转,即使在另一个方向上也是如此。