Python写汉诺塔的小疑惑

汉诺塔(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。

请编写一个函数，给定输入 n, a, b, c，打印出移动的步骤：

move(n, a, b, c)

例如，输入 move(2, 'A', 'B', 'C')，打印出：

A --> B

A --> C

B --> C

解答思路:

加入a上面有两个圆盘，要把a上面的圆盘移到c上，顺序会是a—b；a—c，b—c。如果把圆盘数抽象为n的话，我们可以把n看成1和n-1的组成。把n-1看作一个单位的话，这样，就可以把这个过程抽象为2个圆盘。那么，移动的顺序也会是a—b；a—c，b—c。move(n-1,a,c,b)表示的是，将n-1个圆盘移动到b上面去，a表示的是起始点，b表示的是终点，c是转折点；move(1,a,b,c)表示把最后一个圆盘由a移入c中，同理，a是起始点，c是终点，b是转折点；最后move(n-1,b,a,c)，即把事先移动好的圆盘从b放入c中，此时b是起点，c是终点，a是转折点。

汉诺塔Python小练习困扰了我几天，以上这个解答思路，个人认为最容易理解，未来学习Python小伙伴有机会看到这篇文章,希望对他有所帮助。欢迎大家一起交流~