JAVA - 方法的使用

旧时言

已于 2022-04-15 22:04:45 修改

阅读量225

点赞数

分类专栏： JavaSE 文章标签： java

于 2021-10-15 19:22:05 首次发布

本文链接：https://blog.csdn.net/qq_43398758/article/details/120788734

版权

JavaSE 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细介绍了Java中方法的使用，包括方法的基本概念、定义语法、调用过程、参数传递以及方法的重载。通过示例展示了如何优化代码、实现方法的调用与重载，还探讨了递归的概念、执行过程及应用，如计算阶乘、求和等。此外，文章提到了递归在解决汉诺塔和青蛙跳台阶问题中的应用，并对比了递归与非递归解法的效率差异。

摘要由CSDN通过智能技术生成

1. 方法的基本用法

1.1 什么是方法(method)

方法就是一个代码片段. 类似于 C 语言中的 “函数”.
方法存在的意义(不要背, 重在体会):

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

int sum = 0;
for (int i = 1; i <= 5; i++) {
  int tmp = 1;
  for (int j = 1; j <= i; j++) {
    tmp *= j;
 }
  sum += tmp;
}
System.out.println("sum = " + sum);

这个代码中使用双重循环, 比较容易写错.接下来我们可以使用方法来优化这个代码.

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

注意事项

public 和 static 两个关键字在此处具有特定含义, 我们暂时不讨论, 后面会详细介绍.
方法定义时, 参数可以没有. 每个参数要指定类型
方法定义时, 返回值也可以没有, 如果没有返回值, 则返回值类型应写成 void
方法定义时的参数称为 “形参”, 方法调用时的参数称为 “实参”.
方法的定义必须在类之中, 代码书写在调用位置的上方或者下方均可.
Java 中没有 “函数声明” 这样的概念.

1.3 方法调用的执行过程

基本规则

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

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

1.5 没有返回值的方法

方法的返回值是可选的. 有些时候可以没有的.
代码示例

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

另外, 如刚才的交换两个整数的方法, 就是没有返回值的.

2. 方法的重载

有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载.

2.1 重载要解决的问题

代码示例

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 = addInt(a, b);
        System.out.println("ret = " + ret);
        double a2 = 10.5;
        double b2 = 20.5;
        double ret2 = addDouble(a2, b2);
        System.out.println("ret2 = " + ret2);
    }
    public static int addInt(int x, int y) {
        return x + y;
}
    public static double addDouble(double x, double y) {
        return x + y;
    }
}

这样的写法是对的(例如 Go 语言就是这么做的), 但是 Java 认为 addInt 这样的名字不友好, 不如直接就叫 add

2.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);
        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 相加; 有的计算两个数字相加, 有的是计算三个数字相加.同一个方法名字, 提供不同版本的实现, 称为方法重载

2.3 重载的规则

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

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 递归的概念

前提：
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
public static void main(String[] args) {
    int n = 5;
    int ret = factor(n);
    System.out.println("ret = " + ret);
}

3.2 递归执行过程分析

递归的程序的执行过程不太容易理解, 要想理解清楚递归, 必须先理解清楚 “方法的执行过程”, 尤其是 “方法执行结束之后, 回到调用位置继续往下执行”
代码示例: 递归求 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) {
    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;
}
// 执行结果
函数开始, n = 5
函数开始, n = 4
函数开始, n = 3
函数开始, n = 2
函数开始, n = 1
函数结束, n = 1 ret = 1
函数结束, n = 2 ret = 2
函数结束, n = 3 ret = 6
函数结束, n = 4 ret = 24
函数结束, n = 5 ret = 120
ret = 12

执行过程图
在这里插入图片描述
程序按照序号中标识的 (1) -> (8) 的顺序执行
关于 “调用栈”
方法调用的时候, 会有一个 “栈” 这样的内存空间描述当前的调用关系. 称为调用栈.
每一次的方法调用就称为一个 “栈帧”, 每个栈帧中包含了这次调用的参数是哪些, 返回到哪里继续执行等信息.
后面我们借助 IDEA 很容易看到调用栈的内容.

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 项

斐波那契数列介绍: https://baike.sogou.com/v267267.htm?fromTitle=%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97

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

当我们求 fib(40) 的时候发现, 程序执行速度极慢. 原因是进行了大量的重复运算.

class Test {
    public static int count = 0; // 这个是类的成员变量. 后面会详细介绍到.
    public static void main(String[] args) {
    System.out.println(fib(40));
    System.out.println(count);
    }
    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        if (n == 3) {
            count++;
        }
        return fib(n - 1) + fib(n - 2);
    }
}
// 执行结果
102334155
39088169 // fib(3) 重复执行了 3 千万次

可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算.

public static int fib(int n) {
    int last2 = 1;
    int last1 = 1;
    int cur = 0;
    for (int i = 3; i <= n; i++) {
        cur = last1 + last2;
        last2 = last1;
        last1 = cur;
    }
    return cur;
}

此时程序的执行效率大大提高了

代码示例5 汉诺塔问题

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？

import java.util.Scanner;
//汉诺塔问题   用递归实现汉诺塔问题，代码如下：
public class Move {
    public static void moveDish(int level, char from, char inter, char to) {
        if (level == 1) {// 如果只有一个盘子就退出迭代
            System.out.println("从 " + from + " 移动盘子到 " + to); //每次迭代，控制最上层的盘子移动到指定位置
        } else {// 如果有大于一个盘子就继续迭代
            moveDish(level - 1, from, to, inter);
            System.out.println("从 " + from + " 移动盘子到 " + to); //每次迭代，控制最上层的盘子移动到指定位置
            moveDish(level - 1, inter, from, to);
        }
    }

    public static void main(String[] args) {
        System.out.println("请输入汉诺塔的层数：");
        Scanner scanner = new Scanner(System.in);
        Integer n = scanner.nextInt();// 设置汉诺塔为3阶
        //int nDisks = 3;
        moveDish(n, 'A', 'B', 'C');// 实现移动算法
    }
}

代码示例6 青蛙跳台阶问题

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n级的台阶总共有多少种跳法
第一种方法：

public class Frog{
    //实现代码: 青蛙跳台阶问题(提示, 使用递归) 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。
    // 求该青蛙跳上一个n 级的台阶总共有多少种跳法

    //1.我们先考虑这个问题的结束条件，即最后只剩下1个或2个台阶时，递归可以结束
    //2.由题目可知，青蛙一次可以跳1个台阶或2个台阶，则总共有台阶n的可能性 可以由每次-1和-2的可能性函数关系列出
    // 即f(n) = f(n - 1) + f(n -2)；
    public static void main(String[] args) {
        System.out.println(JumpFloor(5));
    }
    public static int JumpFloor(int a) {
        if (n == 1 || n == 2) {
            return n;
        }else {
            return JumpFloor(n - 1) + JumpFloor(n - 2);
        }
    }
}

第二种方法：
相当于斐波那契数列
前四个数是 1，2，3，5
（1+2=3,2+3=5，，）

public static int frogJump2(int n) {
    if(n == 1 || n == 2) {
        return n;
    }
    int f1 = 1;
    int f2 = 2;
    int f3 = 0;
    for (int i = 3; i <= n; i++) {
        f3 = f1+f2;
        f1 = f2;
        f2 = f3;
    }
    return f3;
}