数据结构和算法：递归的基本介绍

递归的应用场景

看个实际应用场景，迷宫问题（回溯），递归（recursion）

递归的概念

简单的说：递归就是自己调用自己，每次调用时传入不同的变量；递归有助于编程者解决复杂的问题，同时让代码变的简洁；

递归调用机制

列举两个小案例，来帮助大家理解递归，回顾一下递归的调用机制
1）打印问题
2）阶乘问题
3）使用图解方式说明递归的调用机制

代码演示

package com.atschool.recursion;

public class RecursionTest {
    public static void main(String[] args) {
//        test(4);
        int res =factorial(4);
        System.out.println("res="+res);

    }

    public static void  test(int n) {
        if (n > 2) {
            test(n - 1);
        } else {
            System.out.println("n=" + n);
        }
    }

    //阶乘问题
    public static int factorial(int n){
            if(n==1){
                return 1;
            }else {
                return factorial(n-1)*n;
            }

        }


    }

递归能解决什么样的问题

递归用于解决什么样的问题
1）各种数学问题如：8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题；
2）各种算法中会使用到递归，比如快排，归并排序，二分查找，分治算法；
3）用栈解决的问题，用递归代码比较简洁

递归需要遵循的重要规则

递归需要遵守的重要规则
1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
2）方法的局部变量是独立的，不会相互影响，比如n变量；
3）如果方法中使用的引用类型变量（比如数组），就会共享该引用类型的数据。
4）递归必须向退出递归的条件逼近，否则就是无限递归，出现stackoverflowerror,死归了；
5）当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕；