第五章：函数

一、理解

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

2. 函数的使用流程：

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

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

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

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

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

二、函数的基本使用
1. 函数的定义：

2. 函数的调用：
public static void 函数名(){
   // 函数体(函数实现)
}
函数的定义分为函数的声明 和函数的实现：
函数的声明：public static void 函数名()
         注意：函数名望文生义、驼峰命名
函数的实现：{}
(1) 可以通过函数名使用函数，被称为调用
(2) 语法：函数名();

package execute;
import java.util.Scanner;
class A{
	public static void main(String[]args){
		selectMax(6,0);
	}
	public static void selectMax(int m,int n){
			if(m>n){
				System.out.println(m);
			}else{
				System.out.println(n);
			}
	}
}

三、参数的使用
1. 多数情况下，函数与调用者之间需要数据的交互；调用者必须提供必要的数据，才能使函数完成相应的功能，函数和调用者之间交互的数据被称为参数
2. 形式参数：
(1) 形式参数：简称形参，函数和调用者之间需要交互数据约定，约定调用者需要传递哪种类型、几个参数
(2) 语法：(数据类型 参数名,数据类型 参数2)
(3) 使用：将形参作为函数的局部变量进行使用即可

3. 实际参数：

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

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

(3) 作用：实际参数用于给形参赋值

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

四、函数的返回值
1. 理解：函数和调用者之间的一种数据交互，调用者通过函数调用，函数需要给调用者返回的数据
2. 语法：
public static 返回值类型 函数名(参数){
   // 函数体(函数功能)
}

3. 函数返回值类型：

(1) 返回值类型为void，代表无返回值，函数无需给调用者返回任何数据结果
(2) 返回值类型为：8种基本数据、对象类型，代表函数必须给调用者返回对应的数据；函数体中须 有return xxx;

4. 函数返回值的处理：

(1) 第一种处理方式：定义和返回值类型同类型的变量接收
(2) 第二种处理方式：不处理
5. return 的作用：

(1) 将返回值返回给调用者
(2) 结束当前函数

package execute;
import java.util.Scanner;
class A{
	public static void main(String[]args){
		String result=getString();
		System.out.println(result);
	}
	public static String getString(){
		String n="";
		for(char a='a';a<='z';a++){
			n+=a;
		}
		return n;
	}
}	

五、函数执行的机制

1. 理解：

程序以main函数作为程序入口，进入main函数从上往下依次执行，如果遇到函数调用，则优先执行被调用函数内部的代码，函数执行完毕以后，带着返回值返回到调用位置，再继续后续代码.....
2. 函数的嵌套调用：

被调用的函数内部，又调用其他的函数

六、递归调用
1. 理解：一个函数中调用自身
2. 注意：函数递归使用过程中，必须设置一个出口，否则可能会出现无穷递归，运行过程中报错信息为：java.lang.StackOverflowError（栈溢出）
3. 递归的思想：

(1) 递进：每一次推进，计算都比上一次变得简单，直至简单到无需继续推进，就能获得结果。也叫到达出口。
(2) 回归：基于出口的结果，逐层向上回归，依次计算每一层的结果，直至回归到最顶层。

4. 案例：

package demo;
public class Test8{
        public static void main(String[]args){  

         // 135642
                 int r = jieCheng(8);
                 System.out.println(r);
 }
 // 函数功能：计算 n的阶乘

 public static int jieCheng(int n)
{
         // 递归的出口
         if(n==1 || n==0) return 1;
 
         // n的阶乘 = n* (n-1)的阶乘
         return n* jieCheng(n-1);
      }
}