Python初学笔记：递归解决汉诺塔问题

关于汉诺塔问题的描述，不再说明，网上有很多参考资料。这里只说明汉诺塔的解决思路。该问题采用递归方法，通过自底向上思想解决。

首先假设有N个圆盘，而前N-1个圆盘已经按照顺序在中间柱子上，则只需要将第N个圆盘从第1个柱子移动到第3个柱子上；然后再将前N-2个圆盘通过第3个柱子移动到第1个柱子上。。。

通过递归方法，可将这一过程描述成：

1. 将第1个柱子上的前N-1个圆盘通过第3个柱子移动到中间柱子（即第2个柱子）上；

2. 将第1个柱子上的第N个圆盘直接移动到第3个柱子上；

3. 将第2个柱子上的N-1个圆盘通过第1个柱子移动到第3个柱子上。

def moveTower(height, fromPole, toPole, withPole):
    if height >= 1:
        moveTower(height - 1, fromPole, withPole, toPole)
        moveDisk(fromPole, toPole)
        moveTower(height - 1, withPole, toPole, fromPole)

def moveDisk(fromPole, toPole):
    print "Moving: ", fromPole, '->', toPole