Python数据结构与算法-汉诺塔问题

递归实例：汉诺塔问题

1. 汉诺塔由来
   
2. 只有两个圆盘时
   

n=2时：
1. 把小盘从A移动到B
2. 将大盘从A移动到C
3. 将小盘从B移动到C

n个盘子时：
（这个过程中，我们把圆盘共分为两部分，把上面的n-1个圆盘看作是一个整体，最下面一个看作另外一部分）

1. 把上面的n-1个圆盘从A经过C移动到B
2. 把最下的圆盘移动到C
3. 把上面的n-1个圆盘从B经过A移动到C

代码实现

def hanoi(n,a,b,c):
	if n>0:
		hanoi(n-1,a,c,b)
		print("moving from %s to %s" % (a,c))
		hanoi(n-1,b,a,c)