『JavaSE』方法的使用

1、方法的基本用法

1.1 什么是方法(method)
方法就是一个代码片段. 类似于 C 语言中的 “函数”. 方法存在的意义：

1）是能够模块化的组织代码(当代码规模比较复杂的时候).
2）做到代码被重复使用, 一份代码可以在多个位置使用.
3）让代码更好理解更简单.
4）直接调用现有方法开发, 不必重复造轮子.

1.2 方法定义语法
基本语法

// 方法定义
public static 方法返回值 方法名称（[参数类型 形参 ...]){
	方法体代码;
	return 返回值;
}
// 方法调用
返回值变量 = 方法名称(实参...);

代码示例: 实现一个方法实现两个整数相加

class Test {
	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		// 方法的调用
		int ret = add(a, b);
		System.out.println("ret = " + ret);
	}
	// 方法的定义
	public static int add(int x, int y) {
	return x + y;
	}
}
// 执行结果  ret = 30

注意事项
<1>方法定义时, 参数可以没有. 每个参数要指定类型
<2>方法定义时, 返回值也可以没有, 如果没有返回值, 则返回值类型应写成 void
<3>方法定义时的参数称为 “形参”, 方法调用时的参数称为 “实参”.
<4>方法的定义必须在类之中, 代码书写在调用位置的上方或者下方均可.
<5>Java 中没有 “函数声明” 这样的概念。

1.3 方法调用的执行过程

基本规则
<1>定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行.
<2>当方法被调用的时候, 会将实参赋值给形参.
<3>参数传递完毕后, 就会执行到方法体代码.
<4>一个方法可以被多次调用
<5>当方法执行完毕之后(遇到 return 语句), 就执行完毕, 回到方法调用位置继续往下执行.

代码示例: 计算 1! + 2! + 3! + 4! + 5!

class Test {
	public static void main(String[] args) {
		int sum = 0;
		for (int i = 1; i <= 5; i++) {
			sum += factor(i);
		}
		System.out.println("sum = " + sum);
	}
	public static int factor(int n) {
		System.out.println("计算 n 的阶乘中! n = " + n);
		int result = 1;
		for (int i = 1; i <= n; i++) {
			result *= i;
		}
		return result;
	}
}
// 执行结果
计算 n 的阶乘中! n = 1
计算 n 的阶乘中! n = 2
计算 n 的阶乘中! n = 3
计算 n 的阶乘中! n = 4
计算 n 的阶乘中! n = 5
sum = 153

1.4 实参和形参的关系(重要)
代码示例: 交换两个整型变量

class Test {
	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		swap(a, b);
		System.out.println("a = " + a + " b = " + b);
	}
	public static void swap(int x, int y) {
		int tmp = x;
		x = y;
		y = tmp;
	}
}
// 运行结果
//a = 10 b = 20

原因分析:刚才的代码, 没有完成数据的交换.对于基础类型来说, 形参相当于实参的拷贝. 即传值调用.

int a = 10;
int b = 20;

int x = a;
int y = b;

int tmp = x;
x = y;
y = tmp;
//可以看到, 对 x 和 y 的修改, 不影响 a 和 b

解决办法: 传引用类型参数 (例如数组来解决这个问题)

class Test {
	public static void main(String[] args) {
		int[] arr = {10, 20};
		swap(arr);
		System.out.println("a = " + arr[0] + " b = " + arr[1]);
	}
	public static void swap(int[] arr) {
		int tmp = arr[0];
		arr[0] = arr[1];
		arr[1] = tmp;
	}
}
// 运行结果
//a = 20 b = 10

2、方法的重载

同一个方法名字, 提供不同版本的实现, 称为方法重载

针对同一个类:
方法名相同
方法的返回值类型不影响重载
方法的参数不同(参数个数或者参数类型)

class Test {
	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		int ret = add(a, b);
		System.out.println("ret = " + ret);
		double a2 = 10.5;
		double b2 = 20.5;
		double ret2 = add(a2, b2);
		System.out.println("ret2 = " + ret2);
	}
	public static int add(int x, int y) {
		return x + y;
	}
}
// 编译出错
//Test.java:13: 错误: 不兼容的类型: 从double转换到int可能会有损失
//double ret2 = add(a2, b2);
//由于参数类型不匹配, 所以不能直接使用现有的 add 方法.

class Test {
	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		int ret = add(a, b);
		System.out.println("ret = " + ret);
		
		double a2 = 10.5;
		double b2 = 20.5;
		double ret2 = add(a2, b2);
		System.out.println("ret2 = " + ret2);
		
		double a3 = 10.5;
		double b3 = 10.5;
		double c3 = 20.5;
		double ret3 = add(a3, b3, c3);
		System.out.println("ret3 = " + ret3);
	}
	
	public static int add(int x, int y) {
		return x + y;
	}
	
	public static double add(double x, double y) {
		return x + y;
	}
	
	public static double add(double x, double y, double z) {
		return x + y + z;
	}
}

当两个方法的名字相同, 参数也相同, 但是返回值不同的时候, 不构成重载

class Test {
	public static void main(String[] args) {
		int a = 10;
		int b = 20;
		int ret = add(a, b);
		System.out.println("ret = " + ret);
	}
	public static int add(int x, int y) {
		return x + y;
	}
	public static double add(int x, int y) {
		return x + y;
	}
}

// 编译出错
Test.java:13: 错误: 已在类 Test中定义了方法 add(int,int)
public static double add(int x, int y) {
^
1 个错误

3. 方法递归

3.1 递归的概念
一个方法在执行过程中调用自身, 就称为 “递归”.递归相当于数学上的 “数学归纳法”, 有一个起始条件, 然后有一个递推公式
代码示例: 递归求 N 的阶乘

	public static void main(String[] args) {
		int n = 5;
		int ret = factor(n);
		System.out.println("ret = " + ret);
	}
	public static int factor(int n) {
		if (n == 1) {
			return 1;
		}
		return n * factor(n - 1); // factor 调用函数自身
	}
// 执行结果
ret = 120

3.2 递归执行过程分析
递归的程序的执行过程不太容易理解, 要想理解清楚递归, 必须先理解清楚 “方法的执行过程”, 尤其是 “方法执行结束之后, 回到调用位置继续往下执行”.
3.3 递归练习
代码示例1 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)

public static void print(int num) {
	if (num > 9) {
		print(num / 10);
	}
	System.out.println(num % 10);
}

代码示例2 递归求 1 + 2 + 3 + … + 10

public static int sum(int num) {
if (num == 1) {
return 1;
}
return num + sum(num - 1);
}

代码示例3 写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9，它的和是19

public static int sum(int num) {
	if (num < 10) {
		return num;
	}
	return num % 10 + sum(num / 10);
}

代码示例4 求斐波那契数列的第 N 项

public static int fib(int n) {
	if (n == 1 || n == 2) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}