递归： 方法定义本身调用方法本身的现象叫递归
方法嵌套：Math.max(Math.max(a,b),c); 这仅仅是方法的嵌套使用
递归的注意点：
-
递归一定要有一个出口，也就是结束条件，否则就是死循环。可以用System.exit(0);退出递归调用
-
递归的次数不能太多，否则就会发生内存溢出。因为每次递归都会占用一定的栈内存
-
构造方法不能递归使用
递归的思路：
- 第一件事，需要明确递归方法的功能。
比如说这个方法是要计算一个数的平方，是要计算两个数的和
- 第二件事，需要确定递归方法的停止条件
不能让递归无休止的调用下去，这样会造成内存溢出报错
- 第三件事，分解这个递归方法，不断缩小方法参数的范围，直到抵达停止条件。（寻找等价替代的关系表达式）
比如递归方法的作用是求取数列中的某一个数，这个数是由数列的前两个数相加而得
那么递归函数就可以由 func(i) 改为 func(i-1) + func(i-2)
递归实例一
打印数值，从10到1
思路：
-
这个方法的作用是将参数列表中的 i 打印出来
-
这个方法的停止条件是 i == 1的时候
-
这个方法的参数要不断缩小范围，这样才能抵达停止条件，那么就是 show( i ) ——> show( i - 1 )
package test.RecursionDemo;
public class Demo {
public static void main(String[] args) {
show(10);
}
public static void show(int i){
if(i==0){
System.exit(0);
}else{
System.out.println(i);
show(i-1);
}
}
}
实例二
递归求阶乘
思路：
-
方法的作用是求方法参数 i 的阶乘
-
方法的停止条件是 i = 1的时候
因为5！= 5 * 4 * 3 * 2 * 1 到 1 为止
- 方法的参数要缩小范围，寻找等价替代的关系表达式
这里分析一下
5！= 5 * 4 * 3 * 2 * 1 = 120
= 5 * 4！
= 5 * 4 * 3！
= 5 * 4 * 3 * 2！
= 5 * 4 * 3 * 2 * 1！
可以发现 mul( i ) 可以等价替换为 i * mul( i - 1 )
第一个数是5，5不满足停止条件，因此return 5 * mul（4），这里的5是 i，而mul（4）是 4的阶乘
package test.RecursionDemo;
public class Demo5 {
public static void main(String[] args) {
int result = mul(5);
System.out.println(result);
}
public static int mul(int i){
if(i==1){
return 1;
} else {
return i * mul(i-1);
}
}
}
结果为120，和预期一致
另外写一下，如果不用递归调用应该怎么实现
public class Demo {
public static void main(String[] args) {
int result = 1;
for(int i=2;i<=5;i++){
result = result*i;
}
System.out.println(result);
}
}
实例三
斐波那契数列 1，1，2，3，5，8，13，21……
思路：
-
方法的作用是求取数列中的某一个数
-
数列的停止条件是 i == 1 | i == 2，这是数列的前两个数，再往前就没有了，所以是停止条件
-
分解思想，缩小方法参数范围，寻找函数的等价替代式
先来通过观察，找到斐波那契数列的规律，即从第三个数开始，每个数都是前两个数字之和
有了这个规律后，我们就可以将 func( i ) 分解为 func( i - 1 )和 func( i - 2 )
package test.RecursionDemo;
//斐波那契数列，1,1,2,3,5,8……
public class Demo2 {
public static void main(String[] args) {
int result = Fibonacci(8);
System.out.println(result);
}
public static int Fibonacci(int i){
if(i1 | i2){
return 1;
}else{
return Fibonacci(i-2) + Fibonacci(i-1);
}
}
}
传入 i 的值为8后，将Fibonacci( 8 )分解为Fibonacci( 7 )+Fibonacci( 6 )
Fibonacci( 7 )也是一个递归方法，将会被分解为 Fibonacci( 6 ) + Fibonacci( 5 )得到Fibonacci( 7 )的值
依次类推得到Fibonacci( 6 )的值，从而得到Fibonacci( 8 )的值
而这个依次类推的过程会在Fibonacci( 1 )和Fibonacci( 2 )相加的时候停止
最后的结果为 21
还是写上一下，如果不使用递归调用应该怎么处理
方法一、数组方式实现
package test.RecursionDemo;
public class Demo2 {
public static void main(String[] args) {
//方法一、用数组实现
int[] arr = new int[8];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 2] + arr[i - 1];
}
System.out.println(“结果为” + arr[7]);
System.out.println(“----------------------”);
//方法二、基本变量实现
//下一次的相邻数据a是上一次相邻数据的b的值，下一次相邻数据的b是上一次的a+b
int a = 1;
int b = 1;
//八个数字，相加了6次
for (int i = 0; i < 6; i++) {
//定义一个临时变量 保存上一次a的值
int temp = a;
a = b;
b = temp + b;
}
System.out.println(“结果为” + b);
}
}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
写在最后
学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯。所以：贵在坚持！
最后再分享的一些BATJ等大厂20、21年的面试题，把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。
Mybatis面试专题
MySQL面试专题
并发编程面试专题
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
。所以：贵在坚持！
最后再分享的一些BATJ等大厂20、21年的面试题，把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。
[外链图片转存中…(img-Qdbhkzbe-1713497625034)]
Mybatis面试专题
[外链图片转存中…(img-VqyfwDrb-1713497625036)]
MySQL面试专题
[外链图片转存中…(img-4dZ5nOec-1713497625038)]
并发编程面试专题
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
2326
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
