Discuss / Python / 看了半天还是模棱两可，后来看了楼上有个仁兄贴的知乎链接，那里边答案讲的很透彻，有图帮助理解
Back

看了半天还是模棱两可，后来看了楼上有个仁兄贴的知乎链接，那里边答案讲的很透彻，有图帮助理解

Topic source

Ostrichfang

#1 Created at ... [Delete] [Delete and Lock User] 
# -*- coding: utf-8 -*-def move(n,a,b,c):    if n==1:        print(a,'-->',c)    else:        move(n-1,a,c,b)#将A柱子前n-1个盘子借助C挪到B        move(1,a,b,c)#将A柱子最后一个盘子挪到C        move(n-1,b,a,c)#将B中n-1个盘子借助A挪到Cmove(3,'A','B','C')

Ostrichfang

#2 Created at ... [Delete] [Delete and Lock User] 
# -*- coding: utf-8 -*-def move(n,a,b,c):    if n==1:        print(a,'-->',c)    else:        move(n-1,a,c,b)#将A柱子前n-1个盘子借助C挪到B        move(1,a,b,c)#将A柱子最后一个盘子挪到C        move(n-1,b,a,c)#将B中n-1个盘子借助A挪到Cmove(3,'A','B','C')
  • 1

Reply