【Python笔记】重温汉诺塔

Python学到递归处，想起了最早学C语言的汉诺塔问题，如今重新温习。

递归虽然复杂，但理解递归的要点主要在于“放弃“！

放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。

所以汉诺塔问题可以简化为四种状态：

1状态--->2状态：A塔借助C塔将N-1个盘子移到B塔

2状态--->3状态：A塔把一个盘子移到C塔

3状态--->4状态：B塔借助A塔把N-1个盘子移到C塔（结束）

def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)

若调用move(4,'A','B','C')，输出：

('move', 'A', '-->', 'B')
('move', 'A', '-->', 'C')
('move', 'B', '-->', 'C')
('move', 'A', '-->', 'B')
('move', 'C', '-->', 'A')
('move', 'C', '-->', 'B')
('move', 'A', '-->', 'B')
('move', 'A', '-->', 'C')
('move', 'B', '-->', 'C')
('move', 'B', '-->', 'A')
('move', 'C', '-->', 'A')
('move', 'B', '-->', 'C')
('move', 'A', '-->', 'B')
('move', 'A', '-->', 'C')
('move', 'B', '-->', 'C')