>>> def move(n, a, b, c):
... if n==1: #当只有一个盘子时,直接A柱移到C柱
... print(a, '-->', c)
... else: #当不止一个盘子时
... move(n-1, a, c, b) #从A移动n-1个到B
... print(a, '-->', c) #A柱剩下的1个移到C
... move(n-1, b, a, c) #B柱的n-1个移到C
...
>>> move(3, 'A', 'B', 'C')
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
水蔓姐姐
学数据结构时候的题,当时还专门把汉诺塔游戏下下来玩,现在看起来就比较简单了