Java方法中的要点

Java中的方法，其实就是 C 语言里的函数。

但是Java内部有自己的注意点，这里列举一二。

目录

🐂一、Java中的传值调用

🐸二、方法重载

🐢三、递归

🍔汉诺塔问题

---

一、Java中的传值调用

先记住一点，Java中只有传值调用。

看一串代码：

public static void swap(int x, int y){
        int tmp = x;
        x = y;
        y = tmp;
}

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

这里把 a, b 两个实参传给 x, y 形参

但是对于基础类型来说，这只是传值调用，并未改变原来的数字。

基础类型不行，但是引用可以，到后面数组说。

二、方法重载

Java特有的一点来了。

但其实特别简单，比如我们要实现两个数相加，

但是数字有各种类型，总不能一个类型写一个吧。

于是就有了方法重载的概念。

来看例子：

    public static int add(int a, int b){
        return a + b;
    }
    public static double add(double a, double b){
        return a + b;
    }
    public static double add(double a, double b, double c){
        return a + b + c;
    }

 一个add方法被写了3次，而且每次参数类型、个数、返回类型都不同，这就是重载。

这里来写以下重载的注意事项：

1、方法不能完全一样，但是名字必须相同。

2、返回值可以一样，但是参数类型、参数个数至少一个不同。

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

三、递归

递归，就类似与数学归纳法。

面对一个大问题，将其转化为相似的小问题来解决(大化小)。

对于函数来说，就需要自己调用自己。

递归有两个重要条件：有规律，有退出条件。

来例子：

按顺序打印数字的每一位（如1234，就打印“1 2 3 4”）

    public static void print(int n){
        if (n < 10){
            System.out.print(n + " ");
        }else {
            print(n / 10);
            System.out.print(n % 10 + " ");
        }
    }

这串代码，有退出条件n < 10；有规律，每次除10再模10。

执行顺序如上，绿色的箭头是递，黄色箭头是归。

汉诺塔问题

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置不同个数的金盘(如下图)。

游戏目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。

操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

这个问题是递归的经典。

只有一个盘子时，将盘子直接移动到柱子C上即可，这是退出条件。

有两个盘子时，将B柱子作为中介，先将盘子1放到中介柱子B上，再将盘子2放到柱子C上，最后将中介柱子B上的盘子放到柱子C上即可。

我们可以转化以下第二点：

当有N个盘子时，(N-1)个盘子看做成一个盘子。需要将(N-1)个盘子放在中介柱子B上，最后一个盘子放在柱子C上后，再将(N-1)个柱子 。

有了退出条件与规律，那么就可以写递归了。

    public static void move(char pos1, char pos2){
        System.out.println(pos1 + " -> " + pos2);
    }
    public static void Hanoi(int n, char pos1, char pos2, char pos3){
        if (n == 1){
            move(pos1, pos3);//只有一个，直接由1柱移动到3柱
        }else {
            //将n - 1个盘子作为一个盘子，由1柱 以3柱为媒介 移到2柱
            Hanoi(n - 1, pos1, pos3, pos2);
            //再将最后一个大盘子移到 3柱
            move(pos1, pos3);
            //最后将2柱 以1柱为媒介 移到3柱子
            Hanoi(n - 1, pos2, pos1, pos3);
        }
    }
    public static void main(String[] args) {
        Hanoi(3,'A', 'B', 'C');
    }

结果:

  

感谢你能到这，如有帮助，欢迎点个赞👍。