汉诺塔:有三根柱子a,b,c,其中柱子a放着从小到大排列的n个盘子,要求借助b,把盘子全部转移到c柱子
def move(n,a,b,c)
当盘子数为一个时(n=1),直接a→c;
当盘子数大于一时(n>1):
需要把第一到n-1个移到b上,mov(n-1,a,c,b)
再把第n个移到c上(a→c)
最后把剩下在b上的通过a移到c,mov(n-1,b,a,c)
def mov(n, a, b, c):
if(n == 1):
print('%s-->%s'%(a,c))
else:
mov(n-1, a, c, b)
mov(1, a, b, c)
mov(n-1, b, a, c)