JavaSE：方法

最新推荐文章于 2024-07-13 13:55:40 发布

Two_Fly

最新推荐文章于 2024-07-13 13:55:40 发布

阅读量936

点赞数 11

分类专栏： Java 文章标签： java 后端 idea

本文链接：https://blog.csdn.net/qq_37410388/article/details/121109086

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

方法的定义

什么是方法？从名字来看，我们可以理解为解决问题的方法，对于我们的Java来说，就是解决Java问题的方法，他就是一些代码片段，类似于C语言函数，或者认为方法是函数的另一个名字而已。

与C语言一样的是，我们在写代码过程中应该模块化的组织代码，对于相同功能的代码，我们应该用方法将其实现，在使用直接使用方法而不是重复造轮子，同时也能更好的提高我们程序的可读性，而不是一股脑的把所有代码全写到main()方法里，使得程序变的晦涩难懂。

例：求斐波那契数列的方法

public static int fib(int n) {
        int f1 = 1;
        int f2 = 1;
        int f3 = 1;
        for(int i = 0;i<n-2;i++) {
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
}

基本语法

	//方法的定义
public static 返回值类型 方法名称 (形参列表) {
	方法体/函数体
    return 返回值; //(void型无返回值)
}

	//方法的调用
与返回值类型相同的变量 = 方法名称(传入的实参)

以下是调用斐波那契数列方法的例子

public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	int n= sc.nextInt();//键盘读入n
	int ret = fib(n);//求斐波那契数列的第n项
	System.out.println("斐波那契数列的第"+n+"项是"+ret);
}

在这里插入图片描述

说明:

1.public 和 static 两个关键字在此处具有特定含义，我们暂时先不讨论，之后详细介绍

2.方法必须定义在类之中即可，没有具体位置要求，且方法没有C语言中函数声明的概念

3.定义方法时要注意实参和形参个数和类型的匹配，定义的方法的返回值类型和方法的返回值类型匹配，接收返回值变量与返回值类型的匹配，void类型可以无返回值

4.方法调用时传递的参数成为实参，方法定义时的参数称为形参，方法定义时, 参数可以没有. 若有参数，则每个参数都要指定类型

5.与C语言不同的是，在Java中只有按值传递

从内存分析方法

定义方法的时候，不会执行方法的代码，只有调用的时候才会执行，每个方法(函数)在调用的时候，会在栈内存中开辟一块内存，我们称之为栈桢，这块空间是属于这个函数的内存，当方法被调用的时候，会将实参赋值给形参，参数传递完毕后，就会执行到方法体代码，当方法执行完毕之后(遇到 return 语句)，就执行完毕，回到方法调用位置继续往下执行

以下是具体例子的详解
在这里插入图片描述

形参和实参的关系

形参：用来接收调用该方法时传递的参数，只有在被调用的时候才分配内存空间，一旦调用结束，就释放内存空间，因此仅仅在方法内有效。

实参：传递给被调用方法的值，预先创建并赋予确定值。

    public static void swap(int a,int b) {
        int tmp = a;
        a = b;
        b = tmp;
    }

    public static void main(String[] args) {
        int a =3;
        int b =5;
        System.out.println("交换前：a="+a+"交换前：b="+b);
        swap(a,b);
        System.out.println("交换后：a="+a+"交换后：b="+b);

    }

在这里插入图片描述

为什么a,b的值没有被交换呢？

在Java中，对基础类型来说, 形参相当于实参的拷贝. 即传值调用，当传值调用时，改变的是形参的值，并没有改变实参的值，实参的值可以传递给形参，但这个传递是单向的，形参不能传递回实参。
在这里插入图片描述

解决办法：传引用类型参数，以后我们详细介绍

方法的重载

重载的定义

定义：方法的重载是指一个类中可以定义有相同名字，但参数不同的多个方法。调用时会根据不同的参数选择对应的方法。有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载.

public class Test {
    public static double add(int a,int b,double c) {
        return a+b+c;
    }
    public static int add(int a,int b) {
        return a+b;
    }
    public static double add(double a,double b) {
        return a+b;
    }
    public static void main(String[] args) {
        int a = 12;
        int b = 34;
        double c = 23.47;
        double d = 6.28;
        System.out.println("a+b="+add(a, b));
        System.out.println("c+d="+add(c, d));
        System.out.println("a+b+c="+add(a,b,c));
    }
}

在这里插入图片描述

重载的规则

1.方法名相同

2.参数列表不同：包括参数个数，参数类型，参数类型的顺序

3.在重载的情况下，方法返回类型无关紧要，不能作为重载的条件

规则3说明：

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

该方式引发了编译错误
在这里插入图片描述

总结：一个类中不能给出多个具有相同名称和参数列表的方法，即使它们的返回类型不同

方法的递归

递归的定义

一个方法在执行过程中，自身调用自身的过程，称为递归

代码实例及结果:

public class Test {

    public static int getSum(int n) {
        if(n==1) {
            return 1;
        } else {
            return n + getSum(n-1);
        }
    }

    public static void main(String[] args) {
        int n = 10;
        System.out.println("前"+n+"项和为"+getSum(n));
    }
}

在这里插入图片描述

递归执行过程的分析

我们以求1+2+3+···+n的前n项和为例，分析递归程序的执行过程：

在这里插入图片描述

递归的写法

1.信念：首先相信自己可以实现

2.停止条件：每一个递归程序都要有停止递归的条件

3.递推式：每个递归程序都会有递推式，代数递推式或逻辑递推式，以此为依据实现递推

在这里插入图片描述

简单的递归案例

1.求n的阶乘

分析：

1.递推式：n! = n × (n-1)!

2.停止条件：当n=1时，n!=1!=1 ，此时递归停止

以5!为例

在这里插入图片描述

代码及结果

public class Practice1 {

    public static int fac(int n) {
        if(n==1) {
            return 1;
        } else {
            return n*fac(n-1);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(n+"的阶乘为："+fac(n));
    }
}

在这里插入图片描述

2.顺序打印整数的每一位

给定整数12345，按顺序打印出1 2 3 4 5

分析：

1.递推式：打印整数每一位 = 打印末尾前所有的数+打印末尾的数

2.停止条件：当打印的数为个位数时，结束打印，直接打印该位数

以printEveryNum(12345)为例

在这里插入图片描述

代码及结果

public class Practice1 {

    public static void printEveryNum(int n) {
        if(n<10) {     //停止条件
            System.out.print(n+" ");
        } else {
            printEveryNum(n/10);//打印末尾前所有的数
            printEveryNum(n%10);//打印末尾的数
        }
    }
    public static int fac(int n) {
        if(n==1) {
            return 1;
        } else {
            return n*fac(n-1);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        printEveryNum(n);
    }
}

在这里插入图片描述

经典案例：青蛙跳台阶

案例描述：一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？

首先从简单情况先入手分析：当台阶数为1时，青蛙只有一种方法，一次跳一级，当台阶数为2时，青蛙就有两种选择了：1) 一次跳一级，跳两次 2) 一次跳两级，跳两次，那么当台阶有3/4/5 · · ·级时呢？当台阶级数很低时，我们也是可以轻易思考得出答案的，那么级数多一点呢？当台阶有30级呢？所以我们得想办法把这个复杂的问题去化简一下，我是这样思考的：假如我们有一个n(n≥2)级的台阶，我们跳最后一下的时候跳到第n级是不是只有两种情况：

从n-1级跳1级台阶跳到第n级
从n-2级跳2级台阶跳到第n级

在这里插入图片描述

加法原理是这样说的：做一件事情，完成它有N类方式，第一类方式有M1种方法，第二类方式有M2种方法，……，第N类方式有M(N)种方法，那么完成这件事情共有M1+M2+……+M(N)种方法。

我们分析的就很明确了

1.递推式：
在这里插入图片描述

2.停止条件：n=0,1,2

public class Test {

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

    public static void main(String[] args) {
        int stepNum = 30;
        System.out.println("青蛙跳台阶数为"+stepNum+"的台阶时，有"+jumpMethod(stepNum)+"种方法");
    }
}

在这里插入图片描述
这篇文章主要讲述了Java的方法，我们亦可称之为函数，同时对递归问题进行的一些分析，希望大家可以有所收获，同时，由于笔者水平有限，文章可能出现一些错误，希望大家可以多多批评指正！

Two_Fly

关注

11
点赞
踩
4

收藏

觉得还不错? 一键收藏
3
评论
JavaSE：方法

目录方法的定义基本语法从内存分析方法形参和实参的关系方法的重载重载的定义重载的规则方法的递归递归的定义递归执行过程的分析递归的写法简单的递归案例经典案例：青蛙跳台阶方法的定义什么是方法？从名字来看，我们可以理解为解决问题的方法，对于我们的Java来说，就是解决Java问题的方法，他就是一些代码片段，类似于C语言函数，或者认为方法是函数的另一个名字而已。与C语言一样的是，我们在写代码过程中应该模块化的组织代码，对于相同功能的代码，我们应该用方法将其实现，在使用直接使用方法而不是重复造轮子，同时也能更好的
复制链接

扫一扫