以三个盘子为例：
A柱有1、2、3号三个盘子，1号最小，3号最大，先把1号移动到C，2号移动到B,现在ABC都有一个盘子。要先把C上最小1号移动到B，空出C，即：move(n-1,a,c,b)。此时已满足，A上的3号移动到C即print(a,'--->',c)。此时1、2号盘子在B柱上，A为空，3号在C柱上。需要把1号从B柱上移动到A。2号直接移动到C，然后1号移动到C。完成 即 move(n-1,b,a,c)。
Sign in to make a reply
1M_sunshine
以三个盘子为例：
A柱有1、2、3号三个盘子，1号最小，3号最大，先把1号移动到C，2号移动到B,现在ABC都有一个盘子。要先把C上最小1号移动到B，空出C，即：move(n-1,a,c,b)。此时已满足，A上的3号移动到C即print(a,'--->',c)。此时1、2号盘子在B柱上，A为空，3号在C柱上。需要把1号从B柱上移动到A。2号直接移动到C，然后1号移动到C。完成 即 move(n-1,b,a,c)。