algorithm - 如何递归解决移动受限的汉诺塔?

标签 algorithm recursion towers-of-hanoi

我试过了,也搜索了很多,但一直没能解决这个问题。如何在不将圆盘从“C”移动到“B”的情况下解决 Hanoi Tower?我只需要递归点,像这样:

(其中 A 是 from,B 是 aux,C 是 to) 1. 将 N-1 从 A 移动到 B 2. 将最大的圆盘从 A 移动到 C 3.将N-1从B移动到C

我如何编辑它以不使用从 C 到 B 的移动?谢谢!

最佳答案

你不能:一般问题在这个限制下没有解决方案。您需要第三个职位作为临时存储和目的地,可以向任一方向移动;奇数盘会朝一个方向旋转,甚至会朝另一个方向旋转。

关于algorithm - 如何递归解决移动受限的汉诺塔?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49054934/

相关文章:

java - 寻找最大公约数

c# - 在 Windows 应用商店应用程序中递归获取文件和文件夹

python - 在显示更新之间使用 pygame.time.wait()

algorithm - 一个依赖收敛的算法的大O

python - 为什么在 python 中使用 Sublime 实现二进制搜索时无法在控制台上获得结果?

algorithm - 最坏情况时间复杂度

java - 尝试让用户输入正常工作

java - 如何可靠地检测文件类型?

java - GUI 中的递归错误

algorithm - 分析算法-递归方程(汉诺塔)