目录

1.方法的概念及使用

1.1什么是方法

1.2方法的定义

1.3方法调用的执行过程

1.4实参和形参

2.方法重载

2.1为什么需要使用方法重载

2.2什么是方法重载

3.递归

3.1什么是递归

3.2递归执行的过程

3.3递归的使用

---

1.方法的概念及使用

1.1什么是方法

方法就是一个代码片段，类似于C语言中的函数。

将程序中多次使用的代码块抽象出来形成方法，方法可以被重复调用，减少了重复代码的编写，降低程序开发的难度。

方法定义出来就是为了“代码复用”。

1.2方法的定义

方法语法格式

修饰符 返回值类型 方法名称（[参数类型 形参...]）{

        方法体代码;

        [return 返回值];

}

方法有没有返回值，返回值的类型是什么，都要根据方法的作用来看。

方法名称定义

采用小驼峰命名法，第一个单词全小写，多个单词从第二个单词开始首字母大写。

示例：

实现一个两个整数相加的方法（此方法需要返回两数相加之和，为整数类型）

public class Method{// 方法的定义public static int add(int x, int y) {return x + y;}
}

使用方法时的注意事项

1.在Java中不存在方法声明的概念，定义一个方法时必须要写方法体

2.方法的调用，直接使用 方法名称（参数） 即可，例如调用上述示例方法

int sum=add(1,2);

3.调用方法时，参数必须和定义方法时的参数类型保持一致，例如调用上述示例方法，传入的参数都必须为整型

4.调用方法时，若方法有返回值，调用方法时需要使用合适的变量或者程序结构来接收方法的返回值，示例同2，定义一个整型的sum来接收返回值。

1.3方法调用的执行过程

方法的调用过程

调用方法--->传递参数--->找到方法地址--->执行被调方法的方法体--->被调方法结束返回--->回到主调方法继续往下执行

方法的栈帧

方法的调用过程在JVM内部就是一个栈（先进先出的数据结构）。每个方法从调用到返回就对应操作系统栈的一个栈帧。

如图所示，方法调用时，先加载主函数，然后执行主函数中的方法，执行完之后，将方法弹出栈，JVM发现方法调用栈为空时，程序就会退出。

注意事项：

• 定义方法时，不会执行方法的代码，只要调用的时候才执行
• 一个方法可以被多次调用

1.4实参和形参

实参：调用方法时传递的值/参数成为实参。实参全名为实际传递参数。

形参：定义方法时给参数设置的名称，形参没有具体数值。形参全名为形式参数。

示例：如图所示，调用add()方法，传入的值为实参，方法的参数为形参。

 注意：方法中的实参和形参的传递只有值传递！

值传递是指，实参将自己的值拷贝一份复制给形参，并不是将实参这个具体的对象给形参。

举例（写一个方法，交换两个数的值）：

swap方法中的 a,b交换了,main()方法中的没有变。

这是因为只进行了值传递。

2.方法重载

2.1为什么需要使用方法重载

先来看看一段代码，我们要定义一个方法，实现两个整数的和

    // 定义一个方法，实现两个整数求和public static int add(int x,int y) {return x + y;}

定义方法成功，这个时候，不想实现整数和了，想实现两个小数的和，那么再定义一个方法

    // 再定义一个方法，实现两个小数的和public static double addDouble(double x,double y) {return x + y;}

定义方法成功，这个时候，不想实现小数和了，想实现两个长整型数字的和，那么再定义一个方法

    // 再定义一个方法，实现两个长整形的和public static long addLong(long x,long y) {return x + y;}

虽然程序实现了，但是对使用者来说非常的不友好，这个时候就需要用到方法的重载了。

2.2什么是方法重载

方法重载：在同一个类中，定义了若干个方法名称相同，参数的个数或类型不同，与返回值无关的一组方法，称为重载方法。

示例1：实现一个方法，实现任意类型的两数和

    public static void main(String[] args) {System.out.println(add(10,20));// 若此时需要计算两个小数的和System.out.println(add(10.1,20.2));System.out.println(add(10L,20L));}// 再定义一个方法，实现两个长整形的和public static long add(long x,long y) {return x + y;}// 再定义一个方法，实现两个小数的和public static double add(double x,double y) {return x + y;}// 定义一个方法，实现两个整数求和public static int add(int x,int y) {return x + y;}

示例2：

    public static void main(String[] args) {System.out.println(10);System.out.println(10.1);System.out.println("hehe");}

println()方法传递任意参数都可以，是因为JDK中定义了很多个println()的重载方法。

3.递归

3.1什么是递归

递归：方法在执行过程中，自身调用自身的过程，称之为递归。

示例代码：

    // 传入一个整数num，就能求出该num对应的阶乘值并返回！(factor函数的语义/功能)public static int factor(int num) {if (num == 1) {return num;}int result = num * factor(num - 1);return result;}

 在factor方法中，再次调用了factor方法。

3.2递归执行的过程

执行过程图：

程序按照图中箭头顺序执行。

3.3递归的使用

递归需要满足下面三个条件才能使用：

1.一个大问题可以拆分为若干个子问题的解

2.拆分后的子问题和原问题除了数据规模不同之外，解决的思路完全相同

3.存在递归的出口（问题拆分是有限的，不可能一直拆分下去）

同时满足上述三个条件才能使用递归。

递归函数如何去写：

一定要宏观抓住递归函数的语义（定义这个函数解决什么问题），在函数内部解决当前能干的事情，剩下的事情交给子函数（递归函数）。

示例：求阶乘