问题：汉诺塔 () 的移动
问题分析：
我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：
如果a只有一个圆盘，可以直接移动到c；
如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把 (N-1) 个圆盘移动到 b，然后，将 a的最后一个圆盘移动到c，再将b的(N-1)个圆盘移动到c。
python实现：
def move(n,A,B,C,):
if n == 1:
print A,'-->',C
else:
move(n-1,A,C,B) #先将上面n-1个盘从A移动到中转盘B上
move(1,A,B,C) #再将最下面一个盘从A移动到C上
move(n-1,B,A,C) #最后将中转盘B上的n-1个盘移动到C上(此时A盘是空的所以将A盘作为中转盘)
#以下以移动3个盘为例打印出移动的顺序：
move(3,'A','B','C')
阅读(2817) | 评论(0) | 转发(0) |
