❣博主主页: 33的博客❣
▶文章专栏分类: Java从入门到精通◀
?我的代码仓库: 33的代码仓库?
目录
1.前言2.方法的概念2.1方法定义2.2 实参和形参的关系 3. 方法的重载3.1方法重载的概念 4.递归4.1递归的概念4.2递归过程分析4.3 递归练习 5.总结
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));}5.总结
本篇文章讲述方法的定义和使用，方法传参，方法重载，方法递归。再=在方法的递归中还有许多有趣的例子，比如爬楼梯问题，我就不举例了，感兴趣的同学可以通过其他博主的文章进行学习。
下期预告：数组的定义与使用