方法
什么是方法？
Java方法是语句的集合，它们在一起执行一个功能。
-
方法是解决一类问题的步骤的有序组合
-
方法包含于类或对象中
-
方法在程序中被创建，在其他地方被引用
设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成1个功能，这样利于我们后期的扩展。
方法的定义
修饰符 返回值类型 方法名(参数类型 参数名){
... 方法体 ...
return 返回值;
}
-
修饰符：修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。
-
返回值类型 ：方法可能会返回值。returnValueType 是方法返回值的数据类型。有些方法执行所需
的操作，但没有返回值。在这种情况下，returnValueType 是关键字void。
-
方法名：是方法的实际名称。方法名和参数表共同构成方法签名。
-
参数类型：参数像是一个占位符。当方法被调用时，传递值给参数。这个值被称为实参或变量。参
数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。
形式参数：在方法被调用时用于接收外界输入的数据。
实参：调用方法时实际传给方法的数据。
- 方法体：方法体包含具体的语句，定义该方法的功能。
方法调用
Java语言中使用下述形式调用方法：对象名.方法名(实参列表)。
当方法返回一个值的时候，方法调用通常被当做一个值。例如：
int larger = max(30, 40);
Java中只有值传递。
方法重载
就是说一个类的两个方法拥有相同的名字，但是有不同的参数列表。重载的方法必须拥有不同的参数列表，可以是参数的类型不同，参数数量不同或者是参数的顺序不同。
可变参数
JDK 1.5 开始，Java支持传递同类型的可变参数给一个方法。
方法的可变参数的声明如下所示：
typeName... parameterName
在方法声明中，在指定参数类型后加一个省略号(...) 。
一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。
例如：
public static void printMax( double... numbers) {
if (numbers.length == 0) {
System.out.println("No argument passed");
return;
}
}
递归
递归就是：A方法调用A方法！就是自己调用自己，因此我们在设计递归算法时，一定要指明什么时候自己不调用自己。否则，就是个死循环！
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
递归结构包括两个部分：
- 递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
- 递归体。解答：什么时候需要调用自身方法。
例如：计算5的阶乘
public static void main(String[] args) {
System.out.println(f(5));
}
public static int f(int n) {
if (1 == n) return 1;
else
return n*f(n-1);
}
递归其实是方便了程序员难为了机器，递归可以通过数学公式很方便的转换为程序。其优点就是易理解，容易编程。但递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，对嵌套层数深的一些算法，递归会力不从心，空间上会以内存崩溃而告终，而且递归也带来了大量的函数调用，这也有许多额外的时间开销。所以在深度大时，它的时空性就不好了。（会占用大量的内存空间）