递归

  通常我们在调用方法时，都是A方法调用B方法，但是递归就是A方法来调用A方法，也就是方法自己来调用自己。
  利用递归我们可以使用简单的方法去解决一些复杂的问题，它通常是把一个大型的负责的问题，通过层层转化，转化为一个个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出结题过程所需要的多次重复计算，大大的减少了程序的代码量，递归的能力在于用有限的语句来定义对象的无限集合。
递归结构包括两个部分：
  递归头：什么时候不调用自身的方法。如果没有头，将陷入死循环。
  递归体：什么时候需要调用自身方法。

    public static void demo(){
        //计算5！
       int a = f(5);
        System.out.println(a);
    }
    public static int f(int n){
        int result = 0;
        if (n == 1){//f(1)是边界，当n=1时不再调用自身
            result = 1;
        }else {
            result = n*f(n-1);
        }
        return result;
    }

递归在基数小的时候，调用是很方便的，能更好的解决问题，但是递归的深度过大，会占用大量内存空间，甚至导致程序崩溃，尽量少用