简单递归—Hanoi（汉诺塔问题）

问题描述：

有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。

 

问题分析：

    本题是典型的递归程序设计题。

    (1)当N=1 时，只有一个盘子，只需要移动一次:A—>C;

    (2)当N=2时，则需要移动三次：

        A------ 1 ------> B,       A ------ 2 ------> C,       B ------ 1------> C. 

    (3)如果N=3，则具体移动步骤为