这篇博客介绍了如何解决汉诺塔问题，特别是当有四根柱子可用时，如何更有效地移动64个盘子到目标柱子上。博主通过递归和动态规划的方法找到了移动次数最少的策略，并提醒读者注意数组大小可能导致的溢出问题。文章还提到了使用C语言而非G++以避免超时的情况。
http://acm.hdu.edu.cn/showproblem.php?pid=1207
Gardon是个怕麻烦的人（恩，就是爱偷懒的人），很显然将64个圆盘逐一搬动直到所有的盘子都到达第三个柱子上很困难，所以Gardon决定作个小弊，他又找来了一根一模一样的柱子，通过这个柱子来更快的把所有的盘子移到第三个柱子上。下面的问题就是：当Gardon在一次游戏中使用了N个盘子时，他需要多少次移动才能把他们都移到第三个柱子上？很显然，在没有第四个柱子时，问题的解是2^N-1，但现在有了这个柱子的帮助，又该是多少呢？(1<=N<=64)。
总结：挺喜欢的一道题，对于刚入门的菜鸟我来说有难度，实在做不出来就在网上搜了下解题报告，然后自己纠结了３个小时，终于ＡＣ了！！
解题思路：
１如果用三个柱子移动，移动次数是最多的，是２的n次方－１；（最好理解用三个柱子移动的方法）
（思考：设四个柱子编号为１２３４，起始是１，目的是４，要将n个盘从１移到４，可以将n-1个先移到２，将第n个移到４这
就是一
最低0.47元/天 解锁文章
3685
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
