深入理解递归算法

递归算法是一种经典的算法，在很多时候可以使代码变得非常简洁，但它也有一个很大的缺点，就是效率比较低。不管怎么说，这一算法在实际编码中还是有非常大的作用，以前一直没有很理解这个算法的执行过程和原理，这两天花了很多时间去研究这个，终于算是明白了，所以在这里写出来，供大家参考，也欢迎大家说出自己的理解和对本文进行批评指正，不甚感激。

下面是对递归算法执行过程的理解：（结合汉诺塔问题）

【源码】

public class Hanoi

{

          private static void move(int n, chara, char b, char c)

          {

                    if(n == 1)

                    {

                               System.out.println(a+ "->" + c);// 当n只有1个的时候直接从a移动到c

                    }

                    else

                    {

                               move(n - 1, a, c,b);// 第n-1个要从a通