Python实现汉诺塔递归经典算法

算法思想：

第一步：将最大圆盘从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')