如何通过限制运动递归解决河内塔？

Posted 2021-03-30

我试过这个，我搜索了很多，但我无法解决这个问题。如何在不将光盘从“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的移动？谢谢！

答案

你不能：一般问题没有解决方案。你需要第三个帖子作为临时存储和目的地，可以向任一方向移动;奇数磁盘将在一个方向上旋转，即使在另一个方向上也是如此。