【Java】方法

1. 方法的概念和使用

其实方法就是一个代码片段，类似于 C 语言中的 "函数"。主要的作用是。

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

方法的定义

我们经常这样定义它：

// 方法定义
修饰符 返回值类型 方法名称([参数类型 形参 ...]){
方法体代码;
[return 返回值];
}

例：定义一个加法的方法：

public class Method{
  // 方法的定义
public static int add(int x, int y) {
return x + y;
}
}

【注意事项】

• 1. 修饰符：现阶段直接使用public static 固定搭配
• 2. 返回值类型：如果方法有返回值，返回值类型必须要与返回的实体类型一致，如果没有返回值，必须写成void
• 3. 方法名字：采用小驼峰命名
• 4. 参数列表：如果方法没有参数，()中什么都不写，如果有参数，需指定参数类型，多个参数之间使用逗号隔开
• 5. 方法体：方法内部要执行的语句
• 6. 在java当中，方法必须写在类当中
• 7. 在java当中，方法不能嵌套定义
• 8. 在java当中，没有方法声明一说

方法调用的执行过程

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

 【注意事项】

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

例：计算计算 1! + 2! + 3! + 4! + 5!

public class TestMethod {
public static void main(String[] args) {
int sum = 0;
for (int i = 1; i <= 5; i++) {
sum += fac(i);
}
System.out.println("sum = " + sum);
}
public static int fac(int n) {
System.out.println("计算 n 的阶乘中n! = " + n);
int result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
}

实参与形参

Java中方法的形参就相当于sum函数中的自变量n，用来接收sum函数在调用时传递的值的。形参的名字可以随意取，对方法都没有任何影响，形参只是方法在定义时需要借助的一个变量，用来保存方法在调用时传递过来的值。

public static int add(int a, int b){
  return a + b;
}
add(2, 3);  // 2和3是实参，在调用时传给形参a和b

注意：在Java中，实参的值永远都是拷贝到形参中，形参和实参本质是两个实体

 没有返回值的方法

方法的返回值是可选的，有些时候也可以没有，没有的返回值类型必须写成void。

2. 方法的重载

为什么会构成方法的重载。

其主要原因是在我们编写程序的时候，由于参数类型不匹配, 所以不能直接使用现有的这个方法.

方法重载的概念：

在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了。

例：

public class TestMethod {
public static void main(String[] args) {
add(1, 2);         // 调用add(int, int)
add(1.5, 2.5);       // 调用add(double, double)
add(1.5, 2.5, 3.5);    // 调用add(double, double, double)
}
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;
}
}

 注意：

• 1. 方法名必须相同
• 2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
• 3. 与返回值类型是否相同无关
• 4. 编译器在编译代码时，会对实参类型进行推演，根据推演的结果来确定调用哪个方法。

3. 递归

递归的概念

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

例如, 我们求 N!
起始条件: N = 1 的时候, N! 为 1. 这个起始条件相当于递归的结束条件.
递归公式: 求 N! , 直接不好求, 可以把问题转换成 N! => N * (N-1)!

递归的必要条件：

• 1. 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同
• 2. 递归出口

例：递归求 N 的阶乘

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 调用函数自身
}

递归练习

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

    public static void print(int num) {
        if(num > 9){
            print(num / 10);
        }
        System.out.print(num % 10+" ");
    }

    public static void main(String[] args) {
       //按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
        print(1234);
    }

2. 递归求 1 + 2 + 3 + ... + 10

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


    public static void main(String[] args) {
        //递归求 1 + 2 + 3 + ... + 10
        int ret = add(10);
        System.out.println(ret);
    }

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

    public static int sum (int num) {
        if (num < 10){
            return num;
        }
        return num % 10 + sum(num / 10);
    }

    public static void main(String[] args) {
        System.out.println(sum(1729));
    }