面试常见的递归

什么是递归

1. A方法调用B方法，我们都很容易理解

2. 递归就是：A方法自己调用A方法，也就是自已调用自己

3. 利用递归可以用简单的程序来解决一些发杂的问题。它通常把一个大型复杂的问题层层转换为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可描述出问题过程所需要的多次重复计算，大大减少了程序的代码量。递归的能力在于有限的语句来定义对象的无限集合。

4. 递归结构包含两个部分：

   递归头：什么时候不调用自身方法，如果没有头，将陷入死循环

   递归体：什么时候需要调用自身方法

   递归的案例–阶乘

public calss Main{
    public static void main(String[] args){
        System.out.println(f(填入的参数))
    }
    public static int f(int n){
        if(b==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}

代码思维（三个阶段）

边界条件

前阶段

返回阶段 n*(n-1)

递归的缺点

java模式属于栈的思想，因此当递归的数量越多，他的机制性越差，影响机器的性能越大。所以一般项目能不用递归就不必使用递归。