🌈一，方法的概念及其使用

🌟1.1，什么是方法

方法就是一个代码片段. 类似于 C 语言中的 “函数”。作用如下：

🌟1.2，方法的定义

定义格式：
在这里插入图片描述

示例：写函数实现求多少项的阶乘的和

public class TeseDemo220424 {
//    计算某一个数的阶乘
    public static int func(int n){
        int ret = 1;
        for(int i = 1;i <= n;i++){
            ret *= i;
        }
        return ret;
    }
//    计算前多少项阶乘之和
    public static int func1(int k){
        int sum = 0;
        for(int i = 1;i <= k;i++){
            sum += func(i);
        }
        return sum;
    }
    public static void main(String[] args) {
//        写函数来求阶乘之和
        Scanner myscanner = new Scanner(System.in);
        System.out.println("请输入你想要求取前多少项的阶乘的和:");
        int num = myscanner.nextInt();
        int sum = func1(num);
        System.out.println("前 " + num + "项的阶乘和为" + sum);
    }
}

🌟1.3，方法调用的执行过程

调用过程：

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

形象图示：

在这里插入图片描述

🚩注意：

🌖1，定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行.
🌖2，一个方法可以被多次调用.

🌟1.4，实参和形参的关系(重要)

对于形参与实参的关系，大家肯定不陌生，那就是形参是实参的一份临时拷贝，也就是说形参的改变不会影响到实参。

具体原因图示：(因为具体涉及到函数栈帧的问题比较复杂，这里就给大家简略的解释下）

在这里插入图片描述

🌈二，方法的重载

🌟2.1，为什么需要方法重载

public class TestDemo220426 {
    public static int addInt(int x,int y){
        return x + y;
    }
    public static double addDouble(double x,double y){
        return x + y;
    }
    public static void main(String[] args) {
        int a = 10;
        int b = 10;
        int ret = addInt(a,b);

        double c = 11.1;
        double d = 12.1;
        double ret1 = addDouble(c,d);
    }
}

🌟2.2，方法重载的定义

在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了。也就是一个名字但却有不同的涵义。

public class TestDemo220426 {
    public static int add(int x,int y){
        return x + y;
    }
    public static double add(double x,double y){
        return x + y;
    }
    public static void main(String[] args) {
        int a = 10;
        int b = 10;
        int ret = add(a,b);
        System.out.println(ret);

        double c = 11.1;
        double d = 12.1;
        double ret1 = add(c,d);
        System.out.println(ret1);
    }
}

程序运行截图：

在这里插入图片描述

由上面的程序可以看出，都是实现相加的功能，但是定义的是两个不同的函数实现，只是函数名一样，这就是函数重载。编译器会根据你传入的参数的不同去调用相应的函数。

🌟2.3，方法签名

方法签名即：经过编译器编译修改过之后方法最终的名字。具体方式：方法全路径名+参数列表+返回值类型，构成方法完整的名字。用来区分重载的函数

如何可以查看到我们的方法签名：

🌈三，递归

🌟3.1，递归的概念

定义：一个方法在执行过程中调用自身, 就称为 "递归。

递归的必要条件：
🌖1. 递归的公式。
🌖2. 递归的终止条件。

🌟3.2，递归过程分析

    public static  int func(int num){
        if(num == 1){
            return 1;
        }
        return num*func(num - 1);
    }
    public static void main(String[] args) {
//        递归求阶乘
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个数：");
        int num = scan.nextInt();
        int ret = func(num);
        System.out.println("阶乘为：" + ret);
    }
}

在这里我们以求一个数的阶乘的代码为例来分析一个递归的过程：

在这里插入图片描述

递归的过程其实不复杂，看成两个部分，一个是递出去，而是归回来，上面的蓝色箭头是递的过程，红色箭头是归的过程。

🌟3.3，递归小练习

3.3.1，按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)

public class TestDemo220427 {
    public static void myprint(int num){
        if(num < 10){
            System.out.println(num%10);
            return;
        }
        myprint(num/10);
        System.out.println(num%10);
        return;
    }
    public static void main(String[] args) {
//        递归实现按顺序打印数字的每一位
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个数：");
        int num = scan.nextInt();
        myprint(num);
    }
}

3.3.2，求斐波那契数列的第 N 项

public class TestDemo220428 {
    public static int fib1(int n){
        int f1 = 1;
        int f2 = 1;
        int f3 = 1;
        for(int i = 3;i <= n;i++){
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
    public static int fib(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return fib(n-1) + fib(n-2);
    }
    public static void main(String[] args) {
//        递归求斐波那契数列的第n项
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入您想要求取的项数：");
        int n = scan.nextInt();
        int ret = fib1(n);
        System.out.println("第" + n + "项为：" + ret);
    }
}

在这里插入图片描述