汉诺塔问题递归求解（python）

汉诺塔问题递归求解（python）

def hanoi(n,x,y,z):
'递归从x把所有盘子借助y移到z上'

global count
if n == 1: # 直接完成的状态
print(x,'-->',z) # 表示移动
count += 1
else: # 需要分解，分析方法是先把三个步骤每一个都看成“大的完整的”一步，思想上不要再拆下去
hanoi(n-1,x,z,y) # 1、把上边所有盘子从x借助z移到y上
print(x,'-->',z) # 2、把最底层那一个盘子移到z上
count += 1
hanoi(n-1,y,x,z) # 3、把上边所有盘子从y借助x移到z上

while 1:
count = 0   # 步数记录
n = int(input("请输入汉诺塔层数："))
hanoi(n,'x','y','z')
print(count)