汉诺塔
参考文章地址:http://blog.csdn.net/kkkkkxiaofei/article/details/8333644/
代码:
import java.util.Scanner; /** * 第一个塔为初始塔,中间的塔为借用塔,最后一个塔为目标塔 * * 算法:
* 当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。
* * 当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动的C塔上,最后将B塔上的小盘子移动到C塔上。
* * 当A塔上有3个盘子时,先将A塔上编号1至2的盘子(共2个)移动到B塔上(需借助C塔),
* 然后将A塔上的3号最大的盘子移动到C塔,最后将B塔上的两个盘子借助A塔移动到C塔上。
* * 当A塔上有n个盘子是,先将A塔上编号1至n-1的盘子(共n-1个)移动到B塔上(借助C塔),
* 然后将A塔上最大的n号盘子移动到C塔上,最后将B塔上的n-1个盘子借助A塔移动到C塔上。
* * 综上所述,除了只有一个盘子时不需要借助其他塔外,其余情况均一样(只是事件的复杂程度不一样)。 */ public class Hanoi { // 记录步数 private int i = 1; /** * 记录每一步的移动操作 */ public void move(int n, char from, char to) { String step = "第" + (i++) + "步:将" + n + "号盘子" + from + "---->" + to + "\n"; System.out.println(step); } /** * 汉诺塔的移动逻辑 */ public void hanoi(int n, char from, char denpend_on, char to) { // 只有一个盘子是直接将初塔上的盘子移动到目的地 if (n == 1) { move(1, from, to); } // 多个盘子时,需要借助其他塔 else { // 先将初始塔的前n-1个盘子借助目的塔移动到借用塔上 hanoi(n - 1, from, to, denpend_on); // 将剩下的一个盘子移动到目的塔上 move(n, from, to); // 最后将借用塔上的n-1个盘子移动到目的塔上 hanoi(n - 1, denpend_on, from, to); } } /** * 测试 */ @SuppressWarnings("resource") public static void main(String[] args) { // 输入要测试的层数 System.out.println("请输入汉诺塔的层数:"); Scanner sca = new Scanner(System.in); int n = sca.nextInt(); // 定义三个塔 char x = 'A', y = 'B', z = 'C'; // 观察移动明细 System.out.println("盘子移动情况如下:\n"); new Hanoi().hanoi(n, x, y, z); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理