文件名称:Towers:实现递归方法来解决河内塔
文件大小:653KB
文件格式:ZIP
更新时间:2024-07-14 21:46:24
Java
塔 实现递归方法solveTowers 以完成河内塔程序。 游戏规则 一次只能将一个磁盘移动到另一个塔。 您不能将较大直径的磁盘放在较小直径的磁盘之上。 目标 游戏的目标是将所有磁盘从 A 塔移动到 C 塔,找到所需的最小磁盘移动次数。 算法 将顶部 n-1 盘从起始杆 (A) 移动到辅助塔 (B)。 将第 n 个圆盘从起始极 (A) 移动到终止极 (C)。 将 n-1 个圆盘从辅助塔 (B) 移动到端杆 (C) 上面的第 1 步和第 3 步,转移前 n-1 个磁盘,可以认为是一个新问题,可以用类似的方式解决。 在线玩 3张光盘的输出: Enter number of discs: 3 * | | *** | | ***** | | | | |
【文件预览】:
Towers-master
----.travis.yml(1KB)
----src()
--------Towers.java(2KB)
----output.txt(660B)
----TowersOfHanoi.pptx(663KB)
----.gitignore(189B)
----README.md(1KB)