函数
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千万次
可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算
此时程序的执行效率大大提高了.