bbrry的博客

省略问题描述… 但我们知道64个盘子的移动次数是18 446 744 073 709 551 615这是一个天文数字 解决办法： 我们最终解决的问题就是将a柱子原来由大到小从下到上排好序的圆盘通过b柱子移动到c柱子上即可 如图： 1先定义递归函数hanio(n,a,b,c),该方法表示将n个盘子从a柱子借助b柱子移动到c柱子。 若a柱子上只有一个盘子，此时n=1，则可以直接将盘子从a柱子移动到c柱子上，问题得到解决，但是我有个疑问，这种情况（也就是中间移动出现的过程），a柱子上也只有一个盘子，怎么理