汉诺塔递归算法的图解(自我总结)

汉诺塔介绍

汉诺塔简单介绍：
有三根相邻的柱子，假定从左到右为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

递归的移动思路

将圆盘的移动分解看作三步：

第一步：
将最下面最大圆盘的上面所有圆盘视作n-1个圆盘，需要从借助C柱移动到B柱上

第二步：
将最大的圆盘移动到C柱上

第三步：
将n-1个圆盘借助A柱移动到C柱上

代码实现

count = 0


def hanoi(n, a, b, c)