如何将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')
运行结果:
如何将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')
运行结果: