java汉诺塔详解

一：汉诺塔问题

1.存在三根柱子

2.在一根柱子上从下到上按照大小顺序摞着圆盘

要求：把圆盘从下面开始按照大小顺序重新摆放在另一根柱子上

规则：1.小圆盘上不能放大圆盘 

           2.一次只能移动一个圆盘

    

二：思路分析

 我们不妨演示一遍：

一个圆盘： A->C

两个圆盘： A->B    A->C   B->C 

三个圆盘： A->C    A->B    C->B  A->C  B->A  B->C  A->C

观察规律可得：

(1)  当n = 1 时，直接将A移动到C

（2）当n >1 时，

1.将n-1的圆盘从A 移到B

2.将编号为n的圆盘从A移到C

2.将n-1个圆盘从B移到C

这三根柱子，其中A为起始柱，B为辅助柱，C为目标柱。

通过规律我们不难发现，如果我们有n个圆盘要移到目标柱子，我们其实可以把起始柱子上的圆盘看成两部分，一部分是最底部的圆盘（编号为n的圆盘，也就是最大的圆盘），一部分是其他圆盘（除了最底部圆盘以外的全部圆盘），我们要先把除底部圆盘以外的全部圆盘先移到辅助柱子上。

也就是说，假如我们有n个圆盘在起始A柱上，（要先移走n-1个圆盘到辅助B柱上）*，然后再把编号为n的圆盘移到目标柱C柱上，而我们在移到B柱的过程中，同样要C柱作为辅助过渡，就是要把n-2的圆盘先放到C柱上，才能实现。

通过以上的分析，我们不难发现，这其实就是一个递归的过程，想移动n个圆盘，就得先移动(n-1)个圆盘到辅助柱上；移动（n-1）个圆盘，就得先移到（n-2）个圆盘到辅助柱上........直达递归到只有一个圆盘的时候。

所以说，无论给出的圆盘个数为多少，其实步骤都是一样的，并不会影响我们的思路，都是先把上边的移到辅助柱，再把最底部的移到目标柱。

 

代码展示：

运行结果： 

 特别注意：

在圆盘移动的过程中，移动圆盘的起始柱和辅助柱及目标柱可能并不是一样的，因为不可能一直都是由A柱向C柱移动。

我们具体回溯一下过程：

1.通过调用方法，我们把（n-1）个圆盘从A 柱移到B柱  。这个时候A是起始柱，B是目标柱，c是辅助柱

2.调用move方法移动最底部的圆盘到c

3.把B柱上的（n-1）移到C柱上，这个时候B是起始柱，C是目标柱，A是辅助柱

总结：

递归比较难理解，所谓递归调用，就是不断调用自己来解决问题的方法，递归想要有结果，一定要设置好结束条件，我们解决此类问题，需要慢慢分析，找出其中的规律，不需要过于用大脑解析它的过程，只需要找出递归的公式和思路即可，并且用代码实现，如果一直研究圆盘的移动就很容易把自己绕晕。

希望以上的分析对大家有用

本人纯Java菜鸟，若有描述错误的地方还望大佬指出