8.1 什么是方法
Java方法是语句的集合,它们在一起执行一个功能。方法的本意是功能块,就是实现某个功能的语句块的集合。
设计方法的时候,最好保持方法的原子性,就是一个方法只完成一个功能,这样利于后期的扩展。
- 方法是解决一类问题的步骤的有序组合
- 方法包含与类或对象中
- 方法在程序中被创建,在其他方法被引用
8.2 方法的定义
方法包含一个方法头和一个方法体。
- 修饰符:可选的,告诉编译器如何调用该方法,定义了该方法的访问类型
- 返回值类型:方法可以有返回值也可以没有返回值,没有返回值的时候用void
- 方法名:是方法的实际名称,和参数表共同构成方法签名
- 参数类型:当方法被调用时,传值给参数,这个值叫实参或变量。参数列表是指方法的参数类型,顺序和参数的个数。参数是可选的,方法可以不包含任何参数。
- 形参:在方法被调用时用于接收外界输入的数据
- 实参:调用方法时实际传给方法的数据
- 方法体:包含具体的语句,定义该方法的功能
public static void main(String[] args) {
int sum = add(3, 4);
System.out.println(sum); // 7
}
public static int add(int a, int b) {
return a + b;
}
8.3 方法的重载
重载就是在一个类中,有相同的函数名称,但实参不同的函数
方法名相同时,编译器会根据调用方法的参数个数,参数类型等去逐个匹配,已选择对应的方法,如果匹配失败,则编译器报错
方法的重载规则
- 方法名必须相同
- 参数列表必须不同(个数不同,或类型不同,参数排列顺序不同等)
- 方法的返回类型可以相同也可以不同
- 仅仅返回值类型不同不足以成为方法的重载
public static void main(String[] args) {
int sum1 = add(3, 4);
System.out.println(sum1); // 7
double sum2 = add(3.0, 4.0);
System.out.println(sum2); // 7.0
}
public static int add(int a, int b) {
return a + b;
}
public static double add(double a, double b) {
return a + b;
}
8.4 可变参数
JDK5开始,Java支持传递同类型的可变参数给一个方法
在方法申明中,在指定参数类型后加一个省略号…
一个方法中只能指定一个可变参数,它必须是方法的最后一个参数,任何普通的参数必须在它之前声明
public static void main(String[] args) {
int sum1 = add(3, 4, 5);
System.out.println(sum1); // 12
}
public static int add(int... nums) {
int sum = 0;
for (int num : nums) {
sum = sum + num;
}
return sum;
}
8.5 递归
-
A方法调用A方法,就是自己调用自己
-
利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化未一个与原问题类似的规模较小的问题来求解,递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量
-
递归结构包括两个部分
- 递归头:什么时候不调用自身方法。如果没有头,将陷入死循环
- 递归体:什么时候需要调用自身方法
public static void main(String[] args) {
// 5! 5*4*3*2*1
// main -> f(5) -> 5*f(4) -> 5*4*f(3) -> 5*4*3*f(2) -> 5*4*3*2*f(1)
System.out.println(f(5)); // 120
}
public static int f(int n) {
if (n == 1) {
return 1;
} else {
return n * f(n - 1);
}
}
注意点:
能不用递归尽量不要用,如果层数很高会导致栈溢出(适合层数比较少的算法)