抽象汉诺塔:
只有一个圆块:直接从A-->C
有两个圆块:
第一个圆块: A-->B
第二个圆块:A-->C
第三个圆块:B-->C
有三个圆块:
将第一个和第二个合并成一个。逻辑同上。
def hanoi (n,a,b,c):
if n == 1:
print('%s--->%s'%(a,c))
else:
hanoi(n-1,a,c,b) # 把(n-1)个a柱上的圆块移动到缓冲区buffer柱
hanoi(1,a,b,c) # 把底部的最大的圆块移动到C柱
hanoi(n-1,b,a,c) # 把(n-1)个缓冲区buffer柱上的圆块移动到c柱
hanoi(3,'a','b','c')