算法——汉诺塔

如何将3个圆环从A移到C，规则如下：
1、每次只能移动一个圆环；
2、从下到上，圆环尺寸逐渐减小；

# 把n个圆盘从a经过b移到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)
hanoi(3, 'A', 'B', 'C')

运行结果：