深入理解 Java 方法重载与递归应用

小万哥
• 阅读 129

Java 方法重载

方法重载 允许在同一个类中定义多个具有相同名称的方法,但 参数列表 必须不同。

语法:

returnType methodName(parameter1, parameter2, ..., parameterN) {
  // 方法体
}

示例:

public class Main {

  // 重载 add 方法,支持 int 和 double 类型参数
  static int add(int x, int y) {
    return x + y;
  }

  static double add(double x, double y) {
    return x + y;
  }

  public static void main(String[] args) {
    int sum1 = add(10, 20);
    double sum2 = add(3.14, 1.618);
    System.out.println("int: " + sum1);
    System.out.println("double: " + sum2);
  }
}

输出:

int: 30
double: 4.758

解释:

  • 该示例中定义了两个 add 方法:
    • 一个接受两个 int 型参数并返回 int 型结果。
    • 另一个接受两个 double 型参数并返回 double 型结果。
  • main 方法中,我们分别调用了两个 add 方法并打印了结果。

重载的好处:

  • 可以使代码更加简洁易读。
  • 可以提高代码的可重用性。

重载的注意事项:

  • 方法的返回值类型可以不同。
  • 方法的访问权限不能不同。
  • 方法不能声明为 staticfinal

总结

  • 方法重载允许在同一个类中定义多个具有相同名称的方法,但参数列表必须不同。
  • 重载可以使代码更加简洁易读,提高代码的可重用性。
  • 重载时需要注意返回值类型、访问权限、static 和 final 修饰符等限制。

Java 递归

递归 是一种让函数调用自身的技术。它提供了一种将复杂问题分解为简单问题的方法,这样更容易解决。

理解递归

递归可能有点难以理解。理解它的最好方法是通过实验来了解它是如何工作的。

递归示例

将两个数字相加很容易,但将一系列数字相加更复杂。在下面的示例中,使用递归通过将其分解为添加两个数字的简单任务来将一系列数字相加:

public class Main {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }

  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

示例解释

  • 当调用 sum() 函数时,它将参数 k 添加到所有小于 k 的数字的和并返回结果。
  • k 变为 0 时,函数只返回 0。
  • 运行时,程序按照以下步骤执行:
10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0
  • 由于当 k 为 0 时函数不再调用自身,程序在此停止并返回结果。

停止条件

就像循环可能陷入无限循环问题一样,递归函数可能陷入无限递归问题。无限递归是指函数永远不停止调用自身。每个递归函数都应该有一个 停止条件,即函数停止调用自身的条件。

停止条件示例

在前面的示例中,停止条件是参数 k 变为 0 时。

另一个停止条件示例

在这个例子中,函数将在开始和结束之间的一系列数字相加。这个递归函数的停止条件是当 end 不大于 start 时:

public class Main {
  public static void main(String[] args) {
    int result = sum(5, 10);
    System.out.println(result);
  }

  public static int sum(int start, int end) {
    if (end > start) {
      return end + sum(start, end - 1);
    } else {
      return end;
    }
  }
}

递归的注意事项

  • 开发人员在使用递归时应非常小心,因为很容易陷入编写永远不会终止的函数或使用大量内存或处理器资源的函数。
  • 然而,正确编写时,递归可以是一种非常高效和数学上优雅的编程方法。

递归的应用场景

递归可以用于解决许多不同类型的编程问题,例如:

  • 计算阶乘
  • 计算斐波那契数列
  • 遍历树形结构
  • 解析数学表达式
  • 生成各种图形

学习递归

  • 递归是一个重要的编程概念,学习它可以帮助你解决更复杂的问题。
  • 有许多资源可以帮助你学习递归,例如书籍、网站和在线教程。
  • 通过练习,你将能够更好地理

最后

为了方便其他设备和平台的小伙伴观看往期文章:

微信公众号搜索:Let us Coding,关注后即可获取最新文章推送

看完如果觉得有帮助,欢迎 点赞、收藏、关注

点赞
收藏
评论区
推荐文章
Wesley13 Wesley13
2年前
java重载和重写的区别
一、重载重载方法的规则:1、重载是针对在同一个类中。2、重载方法名一个样。3、参数列表:被重载的方法必须改变参数列表。4、返回类型: 可以改变返回类型。5、修饰符:可以改变修饰符。6、异常:可以声明新的或者更广泛的异常。其中:1.方法重载是让类以统一的方式处理不同类型数据的一种手段。多个同名函数同时
Easter79 Easter79
2年前
Typescript 常见的几种函数重载方法详解与应用示例
所谓的重载,其实就是使用相同的函数名,传入不同数量的参数或不同类型的参数,以此创建出多个方法或产生不同结果。1\.最常见的,也就是根据定义傻瓜式地判断参数类型与数量functionshowPerson(name,...others){console.log(name,others)}
Wesley13 Wesley13
2年前
Java不定参数Object… obj 和 Object[] 的区别
Java不定参数Object…obj和Object\\的区别简述:java中方法重载可以实现参数不同自动匹配对应方法。但现实中也存在这种问题。普通传参对于形如下面的方法,却显得臃肿而失优雅。MapgetRealLine(intleft,
Wesley13 Wesley13
2年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败,请联系管理员!');中国在东8区所以加8方法二:selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
Wesley13 Wesley13
2年前
JAVA初学笔记&宋红康JAVA基础、高级篇(其九)
关于类与方法的使用技巧方法重载定义:同一个类中,允许多个同名方法,只需所传递的参数类型不同即可(类似于路由系统)使用:根据传递的类型自动区分到对应的方法值传递多个实参传递JDK5.0之前:publicstaticvoidtest(inta,Str
Stella981 Stella981
2年前
2019年Java中高级面试题总结(7)
81、说出几条Java中方法重载的最佳实践?下面有几条可以遵循的方法重载的最佳实践来避免造成自动装箱的混乱。a)不要重载这样的方法:一个方法接收int参数,而另个方法接收Integer参数。b)不要重载参数数量一致,而只是参数顺序不同的方法。c)如果重载的方法参数个数多于5个,采用可变参数。82、在多线程环境下
可莉 可莉
2年前
2019年Java中高级面试题总结(7)
81、说出几条Java中方法重载的最佳实践?下面有几条可以遵循的方法重载的最佳实践来避免造成自动装箱的混乱。a)不要重载这样的方法:一个方法接收int参数,而另个方法接收Integer参数。b)不要重载参数数量一致,而只是参数顺序不同的方法。c)如果重载的方法参数个数多于5个,采用可变参数。82、在多线程环境下
Stella981 Stella981
2年前
JVM总结
重载与重写在Java程序里,如果同一个类中出现多个名字相同,并且参数类型相同的方法,那么它无法通过编译。也就是说,在正常情况下,如果我们想要在同一个类中定义名字相同的方法,那么它们的参数类型必须不同。这些方法之间的关系,我们称之为重载。重载的方法在编译过程中即可完成识别。具体到每一个方法调用,Java编译器会根据所传入参数的声明类型
Wesley13 Wesley13
2年前
Java中方法的重载与覆盖(随笔01)
方法重载(Overlord)。方法重载:指在同一个类中,允许在一个以上的同名方法,只要它们的参数列表不同即可,与修饰符和返回值类型无关(例如:构造方法重载)。。参数列表:个数不同,数据类型不同,顺序不同;。重载方法调用:JVM通过方法的参数列表,调用不同的方法。!(https://oscimg.oschina.net/oscnet/0
Wesley13 Wesley13
2年前
04 JVM是如何执行方法调用的(上)
重载和重写重载:同一个类中定义名字相同的方法,但是参数类型或者参数个数必须不同。重载的方法在编译过程中就可完成识别。具体到每一个方法的调用,Java编译器会根据所传入参数的生命类型来选取重载方法。选取的过程分以下三个阶段:1:在不考虑对基本类型自动装拆箱,以及可变长参数的情况下选取重载方法。2:如果第1个阶段未找到,那么在允许自动