python-汉诺塔递归实现

时间：2021-01-06 18:52:18

摘录自廖雪峰老师教程下的评论，个人备忘，脑细胞已死光

 def move(from,to): #将盘子从from移动到to，动画效果需要脑补

     print(from,'->',to)

 def hanoi(n,src,tmp,dst):#将n个盘子从src搬到dst

     if n == 1: #只有一个盘子的情况

         move(src,dst)

     else: #有一个以上盘子的情况

         hanoi(n-1,src,dst,tmp) #将上方的n-1个盘子从src搬到tmp

         move(src,dst) #将第n个盘子从src轻松愉快地移动到dst

         hanoi(n-1,tmp,src,dst) #擦屁股，将tmp上的n-1个盘子搬到dst上

 hanoi(3,'A','B','C')

期望输出：

 # 期待输出:

 # A --> C

 # A --> B

 # C --> B

 # A --> C

 # B --> A

 # B --> C

 # A --> C

 move(3, 'A', 'B', 'C')

相关文章