Java递归实现汉诺塔

汉诺塔问题[又称河内塔]是印度的一个古老的传说。

据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。

后来，这个传说就演变为汉诺塔游戏，玩法如下:

1.有三根杆子A,B,C。A杆上有若干盘子
2.每次移动一块盘子,小的只能叠在大的上面
3.把所有盘子从A杆全部移到C杆上

佩服博客园一哥们的分析过程，很透彻。

我们直接假设有n个盘子：

　　先把盘子从小到大标记为1、2、3……n

　　先看原问题三个柱子的状态：

状态0：　　A：按顺序堆放的n个盘子。B:空的。C：空的。

　　目标是要把A上的n个盘子移动到C。因为必须大的在下小的在上，所以最终结果C盘上最下面的应该是标号为n的盘子，试想：

要取得A上的第n个盘子，就要把它上面的n-1个盘子拿开吧？拿开放在哪里呢？共有三个柱子：A显然不是、如果放在C上

了，那么最大的盘子就没地方放，问题还是没得到解决。所以选择B柱。当然，B上面也是按照大在下小在上的原则堆放的

（记住：先不要管具体如何移动，可以看成用一个函数完成移动，现在不用去考虑函数如何实现。这点很重要）。