Python中的汉诺塔问题

最近在通过廖雪峰老师的教程学习python，在学习到递归的时候，有一个汉诺塔问题，假设分别有A，B，C三个柱子，现在要把A柱子上面的盘子移到C柱子上面，那么就可以把A柱子上面的柱子看成两部分，一部分是上面的（n-1）个柱子，这些柱子首先需要移动到B柱上，然后再把剩下的一个移动到C柱子上，最后再把B柱子上面的n-1个盘子移动到C柱子上面即可。代码如下：

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

    if n == 1:

       print(a, '-->', c)

   else:       

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

       move(1,a,b,c)       

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

1.首先来说第一个move(n-1,a,b,c).运行到此，就是要把A柱子上面的（n-1）个盘子移动到B柱子上面，（不理解的可以把代码加断点调试一下）

2.把A柱子上面的n-1个柱子都移动到B柱子上面，然后把剩余的一个移动到C柱子上面

3.最后再把B柱子上面的n-1个盘子再移动到C柱子上面。

下面我们用数据来试一下：

假如move(3,'A','B','C')

那么此时A柱子上面有三个盘子，B和C都是没有的，运行完第一个move(n-1,a,c,b),则变成A为1，B为2，C为0.到第二个move(1,a,b,c),此时A为0，B为2，C为1，到第三个move(n-1,b,a,c),则会A为1，B为1，C为1，此时再把A和B上面的盘子都移动到C柱子即可。