【Java初阶（三）】方法的使用

❣博主主页: 33的博客❣
▶文章专栏分类: Java从入门到精通◀
我的代码仓库: 33的代码仓库

1.前言

在前面的学习中，我们已经学习了Java的部分知识，包括数据类型与变量，运算符，分支与循环以及输入和输出这些基础知识，我们继续对Java的学习进行深入，一起来学习Java的方法。

本章重点

讲述方法的定义和使用，方法传参，方法重载，方法递归。

---

2.方法的概念

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

2.1方法定义

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

注意

1.修饰符：现阶段直接使用public static 固定搭配。
2. 返回值类型：如果方法有返回值，返回值类型必须要与返回的实体类型一致，如果没有返回值，必须写成void。
3. 参数列表：如果方法没有参数，()中什么都不写，如果有参数，需指定参数类型，多个参数之间使用逗号隔开。
4. 在java当中，方法必须写在类当中。
5.定义方法的时候, 不会执行方法的代码. 只有调用的时候才会执行。
例子：计算两个整数相加

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

---

2.2 实参和形参的关系

形参只是方法在定义时需要借助的一个变量，用来保存方法在调用时传递过来的值。：在Java中，实参的值永远都是拷贝到形参中，形参和实参本质是两个实体。
举例：交换两个整型变量

   public static void main(String[] args) {
        int a = 10;//实参
        int b = 20;
        swap(a, b);
        System.out.println("main: a = " + a + " b = " + b);//a=10 b=20
    }
 
    public static void swap(int x, int y) {//形参
        int tmp = x;
        x = y;
        y = tmp;
        System.out.println("swap: x = " + x + " y = " + y);//x=20 y=10
    }
 }

可以看到，在swap函数交换之后，形参x和y的值发生了改变，但是main方法中a和b还是交换之前的值，即没有交换成功。那是因为实参a和b是main方法中的两个变量，其空间在main方法的栈(一块特殊的内存空间)中，而形参x和y是swap方法中的两个变量，x和y的空间在swap方法运行时的栈中，因此：实参a和b 与 形参x和y是两个没有任何关联性的变量，在swap方法调用时，只是将实参a和b中的值拷贝了一份传递给了形参x和y，因此对形参x和y操作不会对实参a和b产生任何影响。

---

3. 方法的重载

例如：我们要定义两个整数相加的方法add（），后来我们又想传3个整数的值进行相加，但由于参数不匹配肯定是不能先前定义的整数加法，通常我们又会定义一个新的方法，实行三个整数相加，那如果要实现4个小数相加呢？是不是又要定义一个新的方法？但这样很方便，：需要提供许多不同的方法名，而取名字本来就是让人头疼的事情。那能否将所有的名字都给成add呢？答案是可以的。

3.1方法重载的概念

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

public class TestMethod {
 public static void main(String[] args) {
add(1, 2);  // 调用add(int, int)
add(1, 2, 3);  // 调用add(int, int,int)          
add(1.5, 2.5, 3.5); // 调用add(double, double, double)   
}
return x + y;
}

public static double add(int x, int y) {
        return x + y;
    }
 public static double add(int x, int y,int z) {
        return x + y+ z;
    }
 
    public static double add(double x, double y, double z) {
        return x + y + z;
    }
 }

注意

1. 方法名必须相同
2. 参数列表必须不同(参数的个数不同、参数的类型不同、类型的次序必须不同)
3. 与返回值类型是否相同无关，如果仅仅只是因为两个返回类型不同，是不能构成重载的。

---

4.递归

小时候都听过一个一个故事：从前有坐山，山上有座庙，庙里有个老和尚给小和尚将故事，讲的就是："从前有座山，山上有座庙，庙里有个老和尚给小和尚讲故事，讲的就是：“从前有座山，山上有座庙…”“从前有座山……”
这个故事有个显著的特征就是：自身中又包含了自己。

4.1递归的概念

一个方法在执行过程中调用自身, 就称为 “递归”.。但递归又两个必要条件：

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

---

4.2递归过程分析

例：递归求n的阶乘 5！
我们先进行分析：
1.我们应该先求各个阶层在把它们相加
2.阶乘该怎么求？如果求5！就是用54！，那么求4！就是43！，求3！就是32！，求2！=21！，1！=1*0！，我们知道0！=1，我们在依次传递回去求1！，2！，3！。。。
3.代码实现：

public static int addJC(int n) {

if(n==0){
    return 1;
}else{
  return n*addJC(n-1);
}
}
public static void main(String[] args) {
    int x=addJC(5);
    System.out.println(x);
}

---

4.3 递归练习

例1：递归求1+2+…10

 public static int add(int n){
        if(n==1){
            return 1;
        }else{
            return n+add(n-1);
        }
    }
public static void main(String[] args) {
    System.out.println(add(10));
}

例2：求斐波那契数列的第 N 项

public static void main(String[] args) {
 System.out.println(fib(5));//求第五个
 System.out.println(count);
 }
 public static int fib(int n) {
 if (n == 1 || n == 2) {
 return 1;
 }
 if (n == 3) {
 count++;
 }
 return fib(n - 1) + fib(n - 2);
 }
 }

如·计算fid（1）可能会计算上亿次，利用递归容易造成冗余计算，我们可以使用迭代。

public static int fib(int n) {
 int last2 = 1;
 int last1 = 1;
 int cur = 0;
 for (int i = 3; i <= n; i++) {
 cur = last1 + last2;
 last2 = last1;
 last1 = cur;
 }
 return cur;
 }

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

public static int add(int a) {
    if(a<10){
        return a;
    }else{
        return a%10+add(a/10);
    }
}
public static void main(String[] args) {
    System.out.println(add(1564));
}

---

5.总结

本篇文章讲述方法的定义和使用，方法传参，方法重载，方法递归。再=在方法的递归中还有许多有趣的例子，比如爬楼梯问题，我就不举例了，感兴趣的同学可以通过其他博主的文章进行学习。

下期预告：数组的定义与使用