方法的使用

==================================================

public class Test {
    public static void main(String[] args) {
        Random random = new Random();
        Scanner scanner = new Scanner(System.in);
        int toGuess = random.nextInt(100) + 1;
        while (true) {
            System.out.print("请输入你要猜的数字：");
            int num = scanner.nextInt();
            if(num < toGuess) {
                System.out.println("低了");
            } else if (num > toGuess) {
                System.out.println("高了");
            } else {
                System.out.println("猜对了");
                break;
            }
        }
     }
  }

1.方法的基本用法

1.1什么是方法

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

方法存在的意义(不要背, 重在体会):

1. 是能够模块化的组织代码(当代码规模比较复杂的时候).
2. 做到代码被重复使用, 一份代码可以在多个位置使用.
3. 让代码更好理解更简单.
4. 直接调用现有方法开发, 不必重复造轮子

1.2方法定义语句

基本语法

// 方法定义
public static 方法返回值 方法名称（[参数类型 形参 …]){
方法体代码;
[return 返回值];
}
// 方法调用
返回值变量 = 方法名称(实参…);

代码示例: 实现一个方法实现两个整数相加。

class Test {
    public static void main(String[] args) {
        int a = 10;
        int b = 20;
     // 方法的调用
        int ret = add(a, b);
        System.out.println("ret = " + ret);
  }
     // 方法的定义
     public static int add(int x, int y) {
     return x + y;
   }
}
// 执行结果
ret = 30

注意事项

1. public 和 static 两个关键字在此处具有特定含义, 我们暂时不讨论。
2. 方法定义时, 参数可以没有. 每个参数要指定类型
3. 方法定义时, 返回值也可以没有, 如果没有返回值, 则返回值类型应写成 void
4. 方法定义时的参数称为 “形参”, 方法调用时的参数称为 “实参”.
5. 方法的定义必须在类之中, 代码书写在调用位置的上方或者下方均可.
6. Java 中没有 “函数声明” 这样的概念。

1.3方法调用的执行过程

基本规则

1.定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行.
2.当方法被调用的时候, 会将实参赋值给形参.
3.参数传递完毕后,就会执行到方法体代码.
4.当方法执行完毕之后(遇到 return 语句), 就执行完毕, 回到方法调用位置继续往下执行.
5.一个方法可以被多次调用

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

class Test {
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;
}
}
// 执行结果
一次调用方法之前
调用方法中 x = 10 y = 20
第一次调用方法之后
ret = 30
第二次调用方法之前
调用方法中 x = 30 y = 50
第二次调用方法之后
ret = 80

1.4实参和形参的关系

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

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

原因分析：
刚才的代码, 没有完成数据的交换.
对于基础类型来说, 形参相当于实参的拷贝. 即 传值调用
解决办法:
传引用类型参数 (例如数组来解决这个问题）

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

1.5没有返回值的方法

方法的返回值是可选的. 有些时候可以没有的。

class Test {
      public static void main(String[] args) {
          int a = 10;
          int b = 20;
          print(a, b);
}
     public static void print(int x, int y) {
         System.out.println("x = " + x + " y = " + y);
   }
}

如刚才的交换两个整数的方法, 就是没有返回值的.

2.方法的重载

有些时候我们需要用一个函数同时兼容多种参数的情况, 我们就可以使用到方法重载

2.1重载要解决的问题

class Test {
public static void main(String[] args) {
int a = 10;
int b = 20;
int ret = add(a, b);
System.out.println("ret = " + ret);
double a2 = 10.5;
double b2 = 20.5;
double ret2 = add(a2, b2);
System.out.println("ret2 = " + ret2);
}
public static int add(int x, int y) {
return x + y;
}
}
// 编译出错
Test.java:13: 错误: 不兼容的类型: 从double转换到int可能会有损失
double ret2 = add(a2, b2);

由于参数类型不匹配, 所以不能直接使用现有的 add 方法。

2.2使用重载

class Test {
public static void main(String[] args) {
int a = 10;
int b = 20;
int ret = add(a, b);
System.out.println("ret = " + ret);
double a2 = 10.5;
double b2 = 20.5;
double ret2 = add(a2, b2);
System.out.println("ret2 = " + ret2);
double a3 = 10.5;
double b3 = 10.5;
double c3 = 20.5;
double ret3 = add(a3, b3, c3);
System.out.println("ret3 = " + ret3);
}
public static int add(int x, int y) {
return x + y;
}
public static double add(double x, double y) {
return x + y;
}
public static double add(double x, double y, double z) {
return x + y + z;
}
}

方法的名字都叫 add. 但是有的 add 是计算 int 相加, 有的是 double 相加; 有的计算两个数字相加, 有的是计算三个数字相加.
同一个方法名字, 提供不同版本的实现, 称为 方法重载

2.3重载的规则

针对同一个类:

方法名相同
方法的参数不同(参数个数或者参数类型)
方法的返回值类型不影响重载

class Test {
public static void main(String[] args) {
int a = 10;
int b = 20;
int ret = add(a, b);
System.out.println("ret = " + ret);
}
public static int add(int x, int y) {
return x + y;
}
public static double add(int x, int y) {
return x + y;
}
}
// 编译出错
Test.java:13: 错误: 已在类 Test中定义了方法 add(int,int)
public static double add(int x, int y)}

3.方法的递归

3.1递归的概念

一个方法在执行过程中调用自身, 就称为 “递归”.
递归相当于数学上的 “数学归纳法”, 有一个起始条件, 然后有一个递推公式

3.2递归执行过程的分析

public static void main(String[] args) {
    int n = 5;
    int ret = factor(n);
  System.out.println("ret = " + ret);
}
public static int factor(int n) {
   if (n == 1) {
     return 1;
   }
   return n * factor(n - 1); // factor 调用函数自身
}
// 执行结果
ret = 120

递归的程序的执行过程不太容易理解, 要想理解清楚递归, 必须先理解清楚 “方法的执行过程”, 尤其是 “方法执行结束
之后, 回到调用位置继续往下执行”
执行过程

3.3递归练习

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

public static int sum(int num) {
  if (num == 1) {
     return 1;
  }
  return num + sum(num - 1);
}

3.4递归小结

递归是一种重要的编程解决问题的方式. 有些问题天然就是使用递归方式定义的(例如斐波那契数列, 二叉树等), 此时使用递归来解就很容易.
有些问题使用递归和使用非递归(循环)都可以解决. 那么此时更推荐使用循环, 相比于递归, 非递归程序更加高效