汉诺塔C语言递归实现详解

汉诺塔

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

分析：
假设有三根柱子分别为A,B,C，其中A柱上有n个盘子，如果我们要把A最下面的那个盘子拿出来放到C柱上，我们需要把上面（n-1）个盘子借助C柱全部挪到B柱上，然后将A柱上最大的盘子放到C柱，最后再将B柱上的盘子放回到C柱上。
如图：
第一次：

第二次：

以此类推——

其思想用伪码表示：

//Hanoi(A,C,n)将A柱上的n个盘子挪到C柱上

if n==1 then move(A,C)   //当只有一个盘子的时候，只需从A挪到C
else Hanoi(A,B,n-1)   //将n-1个盘子从A挪到B
     move(A,C)    //将最下面的那个盘子从