1735: 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
1 :from a-->c
2 :from a-->b
3 :from c-->b
4 :from a-->c
5 :from b-->a
6 :from b-->c
7 :from a-->c