函数

函数的定义

类当中具有特定功能的独立小程序。
每一个函数都有自己独立的区间就是它所单独存在的地方，需要把函数定义的功能都定义在这个区间当中。

函数的特点 语法格式

函数的语法格式：
[修饰符1 修饰符2 …] 返回值类型 方法名(形式参数列表){
程序代码;
return 返回值;
}

1. 修饰符： 通过关键字对于被修饰的内容赋予的指定的含义。

2. 返回值类型：函数通常表现为一个功能，而功能都有对应的结果，返回值指的就是功能最终的结果。 因为java语言是一门强类型语言，任何数据都有数据类型，所以返回值也有数据类型，就是返回值类型。

3. 方法名（函数名）：函数区间当中的代码是需要被调用的，那么被调用通过函数名，所以要有名字。

4. 形式参数列表 ： (参数类型 参数名，参数类型 参数名……)
   参与运算的数据就是参数， 可以把参数看成变量，参数类型就是数据类型，参数名称就是变量名。 调用时用来接受具体数值的变量。 指明了变量的类型，其实就是指明了具体接受的数据的类型。

5. return 返回值; 当功能结束之后，我们会将结果返回，并且结束掉这个功能。

主函数

主函数是程序的入口，保证了程序的独立运行，被java虚拟机JVM所调用。所以主函数一定会被执行。

public static void main(String[] args){}/*分析：public：公共的static：静态的void:没有返回值String[]:可以传入一个字符串数组（这是早期开发人员写的测试数据的接口，现在来说并没有什么实际意义）*/

函数的重载

1. 重载的由来：定义函数的目的是为了提高代码的复用性，降低代码的冗余度，所以函数名要直接的表达出其功能。所以函数名一定要有意义，那么功能相同的函数，名称也应该是相同的。

2. 重载的好处：相同的功能不用定义那么多名称，一个就够了，既方便了阅读，又方便了调用。

3. 重载指的是在同一个类当中，函数名相同，但是参数列表不同的多个方法之间的关系。

4. 满足三个条件认为是方法的重载
   1.发生在同一个类当中。
   2.函数名相同
   3.参数列表不同（参数列表不同指的是参数的数据类型，参数的个数，以及参数的顺序）

   重载的特点： 与返回值无关，同时方便了阅读
   重载的好处： 方便了阅读，简化了程序设计。

递归函数

递归调用指的是方法执行过程中出现该方法本身的调用。

递归算法关键：
1. 要有递归出口
2. 递推要逐步向出口逼近