python 递归实现汉诺塔

抽象汉诺塔:

只有一个圆块：直接从A-->C

有两个圆块：

第一个圆块： A-->B

第二个圆块：A-->C

第三个圆块：B-->C

有三个圆块：

将第一个和第二个合并成一个。逻辑同上。

 

def hanoi (n,a,b,c):
    if n == 1:
        print('%s--->%s'%(a,c))
    else:
        hanoi(n-1,a,c,b) # 把(n-1)个a柱上的圆块移动到缓冲区buffer柱
        hanoi(1,a,b,c)   # 把底部的最大的圆块移动到C柱
        hanoi(n-1,b,a,c) # 把(n-1)个缓冲区buffer柱上的圆块移动到c柱

hanoi(3,'a','b','c')