0
点赞
收藏
分享

微信扫一扫

JavaSE语法系列——第五节-方法的使用(函数)

晗韩不普通 2022-04-30 阅读 32

在这里插入图片描述

函数

1. 方法概念及使用

1.1 什么是方法(method)

比如:现在要开发一款日历,在日历中经常要判断一个年份是否为闰年,则有如下代码:

int year = 1900; 
if((0 == year % 4 && 0 != year % 100) || 0 == year % 400){ 
System.out.println(year+"年是闰年"); 
}else{
 System.out.println(year+"年不是闰年"); 
 }

那方法该如何来定义呢?

1.2 方法定义

方法语法格式
在这里插入图片描述

示例一:实现一个函数,检测一个年份是否为闰年

在这里插入图片描述

示例二: 实现一个两个整数相加的方法

在这里插入图片描述
【注意事项】

1.3 方法调用的执行过程

在这里插入图片描述在这里插入图片描述

代码示例1 计算两个整数相加

public class Method {
public static void main(String[] args) { 
int a = 10; 
int b = 20; 
System.out.println("第一次调用方法之前"); 
int ret = add(a, b); 
System.out.println("第一次调用方法之后"); 
System.out.println("ret = " + ret); 
System.out.println("第二次调用方法之前"); 
ret = add(30, 50); 
System.out.println("第二次调用方法之后"); 
System.out.println("ret = " + ret); }

public static int add(int x, int y) { 
System.out.println("调用方法中 x = " + x + " y = " + y); 
return x + y; 
} }

代码示例: 计算 1! + 2! + 3! + 4! + 5!

在这里插入图片描述在这里插入图片描述
使用方法, 避免使用二重循环, 让代码更简单清晰

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
注意:在Java中,实参的值永远都是拷贝到形参中,形参和实参本质是两个实体

代码示例: 交换两个整型变量

public class TestMethod {
public static void main(String[] args) { 
int a = 10; 
int b = 20; 
swap(a, b); 
System.out.println("main: a = " + a + " b = " + b); }
public static void swap(int x, int y) { 
int tmp = x; 
x = y; 
y = tmp; 
System.out.println("swap: x = " + x + " y = " + y); } }
// 运行结果 
swap: x = 20 y = 10

main: a = 10 b = 20

【原因分析】
在这里插入图片描述
在这里插入图片描述
可以看到, 对 x 和 y 的修改, 不影响 a 和 b.
【解决办法】: 传引用类型参数 (例如数组来解决这个问题)

public class TestMethod {
public static void main(String[] args) { 
int[] arr = {10, 20}; 
swap(arr); 
System.out.println("arr[0] = " + arr[0] + " arr[1] = " + arr[1]); }
public static void swap(int[] arr) { 
int tmp = arr[0]; 
arr[0] = arr[1]; 
arr[1] = tmp; } }
// 运行结果 
arr[0] = 20 
arr[1] = 10

1.5 没有返回值的方法

代码示例
在这里插入图片描述

2. 方法重载(参数类型,个数,顺序)

2.1 为什么需要方法重载

在这里插入图片描述

由于参数类型不匹配, 所以不能直接使用现有的 add 方法.
一种比较简单粗暴的解决方法如下:
在这里插入图片描述
上述代码确实可以解决问题,但不友好的地方是:需要提供许多不同的方法名,而取名字本来就是让人头疼的事情。那能否将所有的名字都给成 add 呢?

2.2 方法重载概念

在这里插入图片描述
在这里插入图片描述
注意:

2.3 方法签名

就是在编译的时候,把方法名会 改写成

方法全路径名+参数列表+返回值

在这里插入图片描述
在这里插入图片描述
上述代码经过编译之后,然后使用JDK自带的javap反汇编工具查看,具体操作:
在这里插入图片描述
在这里插入图片描述
方法签名中的一些特殊符号说明:
在这里插入图片描述

3. 递归

3.1 递归的概念

递归的必要条件:

代码示例: 递归求 N 的阶乘

在这里插入图片描述

3.2 递归执行过程分析

代码示例: 递归求 N 的阶乘

在这里插入图片描述
执行过程图
在这里插入图片描述
程序按照序号中标识的 (1) -> (8) 的顺序执行.

调用栈

在这里插入图片描述

3.3 递归练习

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

在这里插入图片描述

代码示例2 递归求 1 + 2 + 3 + … + 10

在这里插入图片描述

代码示例3 写一个递归方法,输入一个非负整数,返回组成它的数字之和. 例如,输入 1729, 则应该返回 1+7+2+9,它的和是19

在这里插入图片描述

代码示例4 求斐波那契数列的第 N 项

在这里插入图片描述
我们求 fib(40) 的时候发现, 程序执行速度极慢. 原因是进行了大量的重复运算.

注意 f(3)就执行了 3千万次

在这里插入图片描述
可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算
在这里插入图片描述
此时程序的执行效率大大提高了.

举报

相关推荐

0 条评论