递归思想——Hanoi汉诺塔问题（C++实现）

设有3根标号为A、B、C的针，在A针上穿有n个盘子，一个比一个小。要求把A针上的盘子借助B针全部移到C针上。
移动规则：
（1）一次只能移动一个盘子；
（2）移动过程中大盘子不能放在小盘子上面。

思路：记住，目的是将n个盘子从A->C，一次只能移动一个。（盘子编号为1到n，顺序：从顶向底）

假设只有一个盘子1，最简单的情况，直接A->C
假设有两个盘子12，先将1先放到B，然后将2放到C，再将B的1转移到C顶端
假设有三个盘子123，先将12借助C全部放到B，在3放到C，再将12借助A放到C上（因为一次只能搬动一个，所以12连续的移动要借助C和A）
…