算法思想:
第一步:将最大圆盘从a塔移至c塔,需利用b塔放置其余n-1个圆盘。即: hanoi(n-1, a, c, b)
第二步:将b塔看做原始a塔,将n-1个圆盘放置于c塔,实现递归。即:hanoi(n-1, b, a, c)
Note:
如果不太理解,自己可以先自行移动下2层、3层、4层汉诺塔,相信亲自移动完之后便可理解大部分,归根到底就是一个总结归纳的递归过程!
python代码如下:
#定义hanoi函数
def hanoi(n, a, b, c):
if(n == 1):
print(a, '-->', c)
return
hanoi(n-1, a, c, b)
print(a, '-->', c)
hanoi(n-1, b, a, c)
#3层塔测试
hanoi(3,'A', 'B', 'C')