Discuss / Python / 作业思路

作业思路

Topic source

水蔓姐姐

#1 Created at ... [Delete] [Delete and Lock User]

学数据结构时候的题,当时还专门把汉诺塔游戏下下来玩,现在看起来就比较简单了

>>> 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

  • 1

Reply