• 其实递归算法就是一个方法不断的调用自己的问题，是一种不断直接或者间接的调用自己的一种思想。
  • 其实我们在使用递归的时候需要注意到一个问题就是栈的溢出，因为本身递归算法要是自己不控制好退出条件的话很容易出现栈的溢出。
  • 递归本身包含很重要的两个部分:
    • 定义出口:这个递归出口将解决什么时候停止调用自己的问题，如果没有递归的出口，将会导致方法一直循环调用自己导致溢出。
    • 递归体：就是不断的进行递归的那部分程序代码段。
  • 递归算法中的几点疑惑：
    • 递归缺点:
      • 容易造成死循环，导致程序不正常。
      • 本身递归算法计算效率不高。
    • 为什么递归算法效率不高呢？
      • 因为递归每次都会调用自己，而自己的局部变量每次都会更新，这就会在栈空间内不断地开辟新的空间。不停滴开辟空间，也是一项非常耗费资源的行为。
    • 递归优点：
      • 其实递归在结构和设计上面比较的清晰
        • 1：只要自己设定好递归的出口，
        • 2：那么接着就是递归体调用自己。