了解递归：递归头、递归体

递归

• A方法调用B方法，我们很容易理解

• 递归就是：A方法调用A方法！就是自己调用自己

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

//代码举例：
/*
接承

1! = 1
2! = 2*1
···
4! = 4*3*2*1
5! = 5*4*3*2*1
*/

public static void main(String[] args) {
        System.out.println(f(5));
    }


    public static int f(int n) {
        
        if (n == 1) {
            return 1;
            //代码分析：return在这里是返回结果的同时结束程序，相当于如果n=1 返回1并结束程序
            
        } else {
            return n * f(n - 1);
            //n=2时，2* 返回运行 f方法 n=1（2-1）
            //n=3时，3* 返回运行 f方法 n=2*1（不理解就联系着上一行看）
            //n=4时，4* 返回运行 f方法 n=3*2*1（与上一行同理）
            //以此类推

            //递：传递  归：返回。如果想计算5！，就得通过4！*5，一步一步往1走就是递，然后知道1！就知道2！，一直算到5！就是归。这么理解ok不？
            
        }

    }

//输出结果为
120
    
/*分阶段去理解：
1.边界条件（执行到最后会终止的条件）：边界（程序到达n=1）
2.前阶段（没有到达边界条件的阶段）：会不停的调用自身
3.返回阶段：n*（n-1）
*/

• 递归结构包含两个部分：

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