关于汉诺塔hanoi算法的自我感受

      move(n - 1, a, c, b); System.out.println("盘 " + n + " 由 " + a + " 移至 " + c); move(n - 1, b, a, c);

      前几天，一直对递归算法很感兴趣，前几天看到了之前大学学习的汉诺塔算法，很亲切，对于核心的三行代码也想了很久，才有一点眉目，说说自己感想。

      再考虑递归算法，首先要抽象出共同点来，要清楚你这个算法的共性在哪里，比如就拿汉诺塔来说，我们不能仅仅想到到底有几个盘子，应该抽象到n-1盘子的问题。

      这个程序的主要思路就是先把n-1个盘子从A盘通过C盘挪到B盘，再把最后一个盘子放到C盘，最后在把那n-1的盘子从B盘通过A盘挪到C盘。而首先和最后有可以归结为这3部，从首先来分析，要想把A盘通过C放到B，令N1=n-1，则N1-1需要从A盘通过B盘到C盘，在把第N1个盘挪到B盘，最后在把N-1个盘子从C盘挪到B盘，（这就是又重复执行了这三行核心代码）。有了这种想法， 最后的那一步也是同样可以这样去理解。

      另外在看帖子的过程中，我看到了有的人用树的形式去描述递归顺序，这也是非常好的手段。

      根节点为刚开始调用的函数，函数内有多少个调用自己的函数，就有多少个分支。例如

                          1,a,b,c 输出 1,a,c
         2,a,c,b 输出 2,a,b
                          1,c,a,b 输出 1,c,b

3,a,b,c 输出 3 a c
                         1,b,c,a 输出 1,b,a
        2,b,a,c 输出 2,b,c
                         1,a,b,c 输出1,a,c

 

 

因为这个递归函数的终止条件为1，所以要走到上面的1时输出，从上到下返回到2，输出，到下分支这时走到1输出。返回到2，已经结束了，继续返回到3，再到下分支。
如此类推

既可以得到 1,a,c   2,a,b    1,c,b    3, a, c  …………