Hanoi汉诺依塔问题（从过程到代码）

 

 

当然上面代码的具体过程可以利用递归调用深度来演示，或者用栈来演示。

Hanoi塔的具体代码如下：

#Hanoi塔（只有三个柱）
def Hanoi(n,X,Y,Z):
    if n==1:
        print("将第%d个盘片从%c移动到%c"%(n,X,Z))
    else:
        Hanoi(n-1,X,Z,Y)
        print("将第%d个盘片从%c移动到%c" % (n, X, Z))
        Hanoi(n-1,Y,X,Z)