汉诺塔python编程_python语言汉诺塔问题

首先，我们调用move函数时，一开始盘子数是n；

其次，调用move函数一次结束后，下一次调用的函数变为move(n-1, b, a, c),那么这时move函数的状态(是状态，不是定义)实际是这样的：

def move(n-1, b, a, c):

if n-1 == 1:

print('move', b, '-->', c )

return

move(n-2, b, c, a) #将上面的n-2个盘子借助c柱先移到a柱上

print('move', b, '-->', c) #将第n-1个盘子移到c柱上，至此，第n个盘子和第n-1个盘子被成功移到c柱上

move(n-2, a, b, c) #最后将上面的n-2个盘子再移到c柱上

最后剩下的流程，继续重复以上步骤就行了，直到move函数的第一个参数等于1。

其实，仔细分析可以发现，参数c也就是第三根柱子在move函数一次调用完成后的位置是不变的，变化的是a和b的位置，他们是交替变化的，也就是说借助a和b将盘子交替移到c上，函数调用完成后，都是将一个盘子移到C上。

第一次调用时，是a,b,c；第二次调用时，就成了b,a,c；然后再一次，又变成了a,b,c,就这样，把盘子一个一个地移到c柱。