基于python解决汉诺塔问题（递归）

刚刚看了python的递归，实现了一下汉诺塔问题求解。mark一下，txtx。

 汉诺塔问题：

解题思路：

1. 把n个圆盘看作两部分：最底部的一个圆盘和上面的n-1个圆盘（二分类）
2. 先将n-1个圆盘移到B柱（中转）
3. 再将最底下的一个圆盘移到C柱（目标）
4. 最后将n-1个圆盘移到C柱（目标）
5. 然后我们对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代表初始时，有几个盘子。

结果如图所示：