您的位置: 首页 > 文章 > 浅谈汉诺塔 浅谈汉诺塔 分类: 文章 • 2024-06-17 11:37:04 浅谈汉诺塔 汉诺塔问题一直困扰我好久，学习栈以后才了解他的运行原理，我同过画图的办法将程序怎样执行的画了出来。 第一次我直接假设有三个盘子，通过直接将最小 A 与 C 会换，3-1 = 2 再次调用递归，A 与 C 又换回来了，此时n = 1 所以直接打印 A ----> C 并结束第3级递归，通过我们知道怎么换盘子的方式直接写出 C —> B,由此推出整个递归函数下面效果放上 上机后发现错误，想了几分钟，没想到，我看了一下代码，再重新推导了一下，我发现用2代替3是解决这个问题的最好选择
