【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;}}

注意

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

4.递归

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

4.1递归的概念

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

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

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));
}