当然上面代码的具体过程可以利用递归调用深度来演示,或者用栈来演示。
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)
当然上面代码的具体过程可以利用递归调用深度来演示,或者用栈来演示。
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)