刚刚看了python的递归,实现了一下汉诺塔问题求解。mark一下,txtx。
汉诺塔问题:
解题思路:
- 把n个圆盘看作两部分:最底部的一个圆盘和上面的n-1个圆盘(二分类)
- 先将n-1个圆盘移到B柱(中转)
- 再将最底下的一个圆盘移到C柱(目标)
- 最后将n-1个圆盘移到C柱(目标)
- 然后我们对n-1个圆盘做相似过程(转移的柱子(n-1个圆盘)——>中间柱子,转移的柱子(底下的圆盘)——>目标柱子,中间柱子——>目标柱子)
def change(n,a,b,c):
if n==1:
print('move',a,'---->',c)
else:
change(n-1,a,c,b)
change(1,a,b,c)
change(n-1,b,a,c)
change(3,'a','b','c')
n代表初始时,有几个盘子。
结果如图所示: