Python入门学习之汉诺塔的移动问题

Python入门学习之汉诺塔的移动问题

大学四年听到无数次汉诺塔的问题，但从来没有深入思考过，今次学习python入门，有一道关于汉诺塔的基础题，稍加思考竟然顿悟其中道理，发现原理竟如此简单，不得不为之前不爱动脑子的自己捏把汗！

以下是我写的代码：

def move(n, a, b, c):
    if n == 0:
        print ''
    elif n == 1:
        print a ,' --> ' , c
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)
move(2, 'A', 'B', 'C')

运行结果当然是：

A-->B
A-->C
B-->C

汉诺塔 (http://baike.baidu.com/view/191666.htm) 的移动可以看做是递归函数。

我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：

如果a只有一个圆盘，可以直接移动到c；

如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把 (N-1) 个圆盘移动到 b，然后，将 a的最后一个圆盘移动到c，再将b的(N-1)个圆盘移动到c。

根据以上原理就写出来如上的一个move函数，这样一个复杂的问题，就这样被几行代码简单解决了，是不是很神奇？