第五章：函数

一、函数

1. 理解：执行一段特定功能的代码，并且可以通过 名字进行反复的调用 

2. 函数的使用流程：

(1) 函数的定义：确定函数的功能和函数名      

                a. 函数的声明：确定函数的名字      

                b. 函数的实现：确定函数的功能    

(2) 函数的调用：通过名字进行反复的使用

3. 函数的定义位置：定义类以内，其他函数以外的 位置(与main函数并列)

二、函数的基本使用

1. 函数的定义：

public static void 函数名(){

  // 函数的实现

}

函数的定义：函数的声明和函数的实现

(1) 函数的声明：  

        public static void 函数名()

        注意：函数名 ，望文生义，采用驼峰命名法 形式命名

(2) 函数的实现：{}

2. 函数的调用：

(1) 通过函数名直接使用函数对应的功能

(2) 语法：函数名();

三、参数的使用

1. 多数情况下，函数与调用者之间需要数据的交互；调用者必须提供必要的数据，才能使函数完 成相应的功能，调用者和函数之间交互的数据，称为参数

2. 形式参数：

(1) 形式参数：简称形参，函数和调用者之间的一 种约定，约定了调用者需要给函数传递什么数据

(2) 定义： 

public static void 函数名(数据类型 变量名,数据类型 变量名,数据类型 变量名3){         

}

(3) 使用：形参相当于 函数内部的局部变量

(4) 一个函数可以定义多个形参，称为形参列表 (0~n个)

3. 实际参数：

(1) 实际参数：简称实参，函数调用时，传递的数据

(2) 实参的作用：给形参赋值

(3) 注意：实参的个数、顺序、数据类型必须和形参一致

定义一个函数selectMax，接收两个整数m,n，打印两个数据中的较大值；在main函数中调用此函数

四、函数的返回值

1. 理解：函数和调用者之间的一种数据交互，调用者通过函数获取一些数据结果(函数给调用者一 定的结果)

2. 返回值的语法：

public static 函数返回值 函数名(形参列表) {

  // 函数的实现、函数体

}

3. 函数的返回值分类：

(1) 返回值类型为：void，代表函数没有返回 值，函数不需要给调用者任何结果返回  

        public static void 函数名(参数){}

(2) 返回值类型为：8种基本数据类型或是对象， 代表函数有返回值，函数必须给调用者返回值对应 类型的数据  

        public static 返回值类型 函数名(参数) {      

                return xxx;  

        }

4. 函数返回值的处理：

(1) 第一种处理方式：定义同类型的变量接收返回值

(2) 第二种处理方式

5. return的作用：

(1) 将函数返回值进行返回值给调用者

(2) 结束当前的函数

五、函数的执行机制

1. 理解：

程序以Main函数作为入口，进入main函数从上往 下依次执行，如果遇到函数的调用，则优先执行被 调用的函数内部代码，被调用函数执完毕之后，带着带着返回值返回到调用为止，继续后续代码内容

2. 函数的嵌套调用：被调用的函数内部，又调用了其他的函数

六、递归调用

1. 理解：一个函数中调用自身函数

2. 注意：如果使用递归解决问题，必须给递归设置 一个出口，否则出现无穷递归，最终运行报错， 错误信息为： java.lang.StackOverflowError(栈溢出)

3. 递归的思想：

(1) 递进：每一次推进，计算都比上一次变得简单，直至简单到无需继续推进，就能获得结果。也 叫到达出口。

(2) 回归：基于出口的结果，逐层向上回归，依次 计算每一层的结果，直至回归到最顶层。

4. 案例： 

package demo;

        public class Test6{

        public static void main(String[] args){

        int r =jieCheng(8);

        System.out.println(r);

        }

// 函数功能：计算 n的阶乘

        public static int jieCheng(int n) {

        // n的阶乘 = n * n-1 的阶乘

        // 设置一个出口，当 n=1 或是0 ， 结果直接为1

        if(n==1 || n==0) return 1;

        return n * jieCheng(n-1);

        }

}