《零基础入门学习python》第024讲笔记

猪猪1号

#汉诺塔
def hanoi(n,x,y,z):
       if n==1:
              print(x,"-->",z)
       else:
              hanoi(n-1,x,z,y)
              print(x,"-->",z)
              hanoi(n-1,y,x,z)
n = int(input("请输入层数:"))
hanoi(n,"A","B","C")