🌙使用重载
代码示例
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; } }
方法的名字都叫 add. 但是有的 add 是计算 int 相加, 有的是 double 相加; 有的计算两个数字相加, 有的是计算三个数字相加.
同一个方法名字, 提供不同版本的实现, 称为 方法重载
🌙重载的规则
针对同一个类或者继承关系:
- 方法名相同
- 方法的参数不同(参数个数或者参数类型)
- 方法的返回值类型不影响重载.
代码示例
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 个错误
当两个方法的名字相同, 参数也相同,
但是返回值不同的时候, 不构成重载.
🌟方法递归
若一个对象部分的包含自己或用它自己给自己定义，那么我们说这个对象是递归的；若一个过程直接或间接的调用自己，那么这个过程是递归的。递归的思想是把问题分解为规模更小具有与原问题相同解法的子问题，因此可以让我们思考的方式更加简单，程序也更加简练。不过就递归函数而言递归增加了压栈开销，因此【空间复杂度比较高】。
🌙递归的概念
递归相当于数学上的 “数学归纳法”, 有一个起始条件, 然后有一个递推公式.
递归条件：
（1）减小问题规模，并使子问题与原问题有相同解法。
（2）设置出口，如果没有出口那么程序会一直递归下去。
例如, 我们求 N!
起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束条件.
递归公式: 求 N! , 直接不好求, 可以把问题转换成 N! => N * (N-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
这个代码是关键所在就是 【factor 函数调用函数自身】接下来请看详细分析
🌙递归执行过程分析
递归的程序的执行过程不太容易理解, 要想理解清楚递归, 必须先理解清楚 “方法的执行过程”, 尤其是 “方法执行结束之后, 回到调用位置继续往下执行”.
递归的程序的执行过程不太容易理解, 要想理解清楚递归, 必须先理解清楚 “方法的执行过程”, 尤其是 “方法执行结束之后, 回到调用位置继续往下执行”.
public static void main(String[] args) { int n = 5; int ret = factor(n); System.out.println("ret = " + ret); } public static int factor(int n) { System.out.println("函数开始, n = " + n); if (n == 1) { System.out.println("函数结束, n = 1 ret = 1"); return 1; } int ret = n * factor(n - 1); System.out.println("函数结束, n = " + n + " ret = " + ret); return ret; } -------// 设定求5的阶乘，执行结果如下------------------------ 函数开始, n = 5 //调用自己 函数开始, n = 4 //调用自己 函数开始, n = 3 //调用自己 函数开始, n = 2 //调用自己 函数开始, n = 1 //到达停止条件，返回 1 -------//到达终止条件，开始一层一层返回值--------------------- 函数结束, n = 1 ret = 1 函数结束, n = 2 ret = 2 函数结束, n = 3 ret = 6 函数结束, n = 4 ret = 24 函数结束, n = 5 ret = 120 ret = 120
执行过程图解
