第一个数是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);
}
}
实例四
打印文件目录中所有以.txt为结尾的文件
package test.RecursionDemo;
import java.io.File;
public class Demo3 {
public static void main(String[] args) {
File file = new File(“D:\java\demo1”);
//1.获取指定目录下的所有File对象,放入File数组中
File[] files = file.listFiles();
show(files);
}
public static void show(File[] files){
//遍历File数组中的每一个File对象
for(File file1 : files){
//如果File对象是文件夹,那么继续往这个文件夹里面遍历
if(file1.isDirectory()){
show(file1.listFiles());
}else{
//否则,也就是File对象是文件时,判断后缀名是不是.txt
//如果是则打印
if(file1.getName().endsWith(“.txt”)){
System.out.println(file1.getName());
}
}
}
}
}
实例五
当文件里面不为空的时候,通过遍历删除此文件里面的所有内容,从而删除这个文件
package test.RecursionDemo;
import java.io.File;
public class Demo6 {
public static void main(String[] args) {
File file = new File(“D:\java\demo1”);
deleteDemo(file);
}
public static void deleteDemo(File file){
//获取当前文件夹中的所有内容
//这里的当前文件夹,最开始是demo1文件夹,到后面被递归调用的时候,就变成demo1的子文件夹
File[] files = file.listFiles();
//当File数组不为空的时候,遍历所有File对象
//如果是文件夹,则递归调用方法,进入此文件夹里面,删除里面的所有内容
//如果是文件,则用delete()方法直接删除
if(files!=null){
for(File f : files){
if(f.isDirectory()){
deleteDemo(f);
}else{
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/2c1ef4141e0bd3d27afa6b7489cee360.jpeg)
写在最后
很多人感叹“学习无用”,实际上之所以产生无用论,是因为自己想要的与自己所学的匹配不上,这也就意味着自己学得远远不够。无论是学习还是工作,都应该有主动性,所以如果拥有大厂梦,那么就要自己努力去实现它。
最后祝愿各位身体健康,顺利拿到心仪的offer!
由于文章的篇幅有限,所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
是因为自己想要的与自己所学的匹配不上,这也就意味着自己学得远远不够。无论是学习还是工作,都应该有主动性,所以如果拥有大厂梦,那么就要自己努力去实现它。
最后祝愿各位身体健康,顺利拿到心仪的offer!
由于文章的篇幅有限,所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里
[外链图片转存中…(img-2uqs6tJV-1713346667483)]
[外链图片转存中…(img-l5qll5gz-1713346667483)]
[外链图片转存中…(img-CIa5ArkA-1713346667483)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!