递归笔记（汉诺塔）

递归，就是在运行的过程中调用自己。

构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

汉诺塔是递归的典型例子：
假如我们想将64个圆盘从A柱移动到C柱上，我们可以将其分为三个步骤：
步骤1、通过一种符合要求的方式将A柱上63个圆盘从A移动到B（我们不要关心这个方式具体是什么）
步骤2、经过步骤1之后A柱上只剩下一个圆盘，我们将这个圆盘从A移动到C（我们所要关心的只有最后将1个圆盘从A移动到C）
步骤3、经过步骤1和步骤2之后，B柱上有了63个圆盘，C上有1个圆盘，我们再通过某种方式将B柱上63个圆盘从B移动到C（同样也不要关心这个具体的方式是什么）
经过了步骤1、 2 、3之后，我们就将所有的圆盘从A移动到了C。