def moveTower(height, fromPole, withPole, toPole):
if height >= 1:
moveTower(height-1, fromPole, toPole, withPole) # 将n-1个盘片从开始柱,经由目标柱,移动到中间柱
moveDisk(height, fromPole, toPole) # 将第n个(最大的)盘片,从开始柱移到目标柱
moveTower(height-1, withPole, fromPole, toPole) # 将放置在中间柱的n-1个盘片,经由开始柱,移动到目标柱
def moveDisk(disk, fromPole, toPole):
print(f'Moving disk[{disk}] from {fromPole} to {toPole}')
moveTower(3, '#1', '#2', '#3')