递归（自己的心得）

自己调用自己，每次调用传递不同的参数
    
    执行顺序理解：
        递归条件一般写在最前面
            条件不成立时，先执行，再回退一个条件，执行，直到一开始
        
    注意：
        1 每次递归，方法的同一名称的局部变量是独立的，不会相互影响，其在不同的栈空间
        2 但是如果是引用类型的数据，就会共享该数据
        3 谁调用，就将结果返回给谁
        4 要不断向结束条件逼近，要不就无限递归了
        
    应用：
        基础应用
            1 打印问题
            2 阶乘问题
        基本应用
            1 8皇后
            2 汉诺塔
            3 迷宫
            4 阶乘
            5 球和篮子
            6 斐波那契
            7 猴子吃桃
        其他算法应用递归
            1 快排
            2 归并排序
            3 二分查找
            4 分治算法