Discuss / Python / 不要想的太复杂

不要想的太复杂

Topic source

要把n个盘子由A柱借由B柱放到C柱,需要先把n-1个盘子由A柱借由C柱放到B柱,所以有

move(n-1,a,c,b)

然后把第n个由A柱放到C柱,所以有

print(a,'->', c)

最后再把n-1个盘子由B柱借由A柱放到C柱,所以有

move(n-1,b,a,c)

当n==1时,直接把盘子由A柱放到C柱

print(a,'->', c)

到此就结束了,递归想清楚怎么由n-1推出n就可以了


  • 1

Reply