python-汉诺塔递归实现

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

 1 def move(from,to): #将盘子从from移动到to,动画效果需要脑补
 2     print(from,'->',to)
 3 
 4 def hanoi(n,src,tmp,dst):#将n个盘子从src搬到dst
 5     if n == 1: #只有一个盘子的情况
 6         move(src,dst)
 7     else: #有一个以上盘子的情况
 8         hanoi(n-1,src,dst,tmp) #将上方的n-1个盘子从src搬到tmp
 9         move(src,dst) #将第n个盘子从src轻松愉快地移动到dst
10         hanoi(n-1,tmp,src,dst) #擦屁股,将tmp上的n-1个盘子搬到dst上
11 
12 
13 hanoi(3,'A','B','C')


期望输出:

1 # 期待输出:
2 # A --> C
3 # A --> B
4 # C --> B
5 # A --> C
6 # B --> A
7 # B --> C
8 # A --> C
9 move(3, 'A', 'B', 'C')

 

posted @ 2016-11-19 21:14  ZhangCui  阅读(3325)  评论(0编辑  收藏  举报