版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_40643642/article/details/79052727
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', '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')