汉诺塔问题

# -*-coding: utf-8 -*-

defhano(n,x,y,z):

    if n==1:

       print(x,"-->",z)

    else:

      hano(n-1,x,z,y)# 将前n-1个盘子从x移动到y

      print(x,"-->",z)#将最底下的最后一个盘子从x移动到z上

      hano(n-1,y,x,z)#将y上的n-1个盘子移动到z上

 

n =int(input('请输入哈诺谈的层数'))

hano(n,'x','y','z')