使用递归一定要明白,使用递归的条件和目的。
/*
递归的分类:
直接递归:方法自身调用自己
间接递归:可以A方法调用B方法,B方法调用C方法,C方法调用A方法
注意事项:
递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出
在递归中虽然有限定条件,但是递归次数不能太多,否则也会发生栈内存溢出
构造方法,禁止递归
递归的使用前提:
当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归
*/
public class Demo01Recursion {
public static void main(String[] args) {
//a();
b(1);
}
//构造方法,禁止递归
//编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错
public Demo01Recursion(){
// Demo01Recursion();
}
//在递归中虽然有限定条件,但是递归次数不能太多,否则也会发生栈内存溢出
private static void b(int i) {
System.out.println(i);
if (i == 11300) {//我电脑的极限
return;//结束方法
}
b(++i);
}
/*
递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出
*/
private static void a() {
System.out.println("a方法");
a();
}
}
a方法会在栈内存中一直调用a方法,就会导致栈内存中有无数多个a方法,方法太多了,超出栈内存的大小,就会导致内存溢出的错误。
注意:当一个方法调用其他方法的时候,被调用的方法没有执行完毕,当前方法会一直等待调用的方法执行完毕,才会继续执行。
练习题:求1-n之间的和
/*
练习:
使用递归计算1-n之间的和
*/
public class Demo02Recursion {
public static void main(String[] args) {
int sum = sum(3);
System.out.println(sum);//6 1+2+3
}
/*
定义一个方法,使用递归计算1-n之间的和
1+2+3+...+n
n+(n-1)+(n-2)+...+1
已知:
最大值:n
最小值:1
使用递归必须明确:
1.递归的结束条件
获取到1的时候结束
2.递归的目的
获取下一个被加的数字(n-1)
*/
public static int sum(int n) {
//获取到1的时候结束
if (n == 1) {
return 1;
}
//获取下一个被加的数字(n-1)
return n + sum(n - 1);
}
}
注意:使用递归求和,main方法调用sum方法,sun方法会一直调用sum方法,导致在内存中有多个sum方法(频繁的创建方法,调用方法,销毁方法)效率低下。
所有如果仅仅是计算机1-n之间的和,不推荐使用递归,使用for循环即可
使用递归计算阶乘
/*
练习:
使用递归计算阶乘:
n的阶乘: n! = n *(n-1) *.../ 3 * 2 * 1
5的阶乘: 5! = 5 *(5-1) *(5-2) *(5-3) *(5-4)
*/
public class Demo03Recursion {
public static void main(String[] args) {
int sum = sum(5);
System.out.println(sum);
}
/*
定义一个方法,使用递归计算5的阶乘
使用递归计算阶乘:
n的阶乘: n! = n *(n-1) *.../ 3 * 2 * 1
5的阶乘: 5! = 5 *(5-1) *(5-2) *(5-3) *(5-4)
*/
public static int sum(int n) {
//获取到1的时候结束,如果是0的话,乘法将会等于0
if (n == 1) {
return 1;
}
//获取下一个乘的数字(n-1)
return n * sum(n-1);
}
}
递归打印多级目录
import java.io.File;
public class Demo04Recursion {
public static void main(String[] args) {
File file = new File("C:\\Users\\Administrator\\Desktop\\html");
getAllFile(file);
}
public static void getAllFile(File dir) {
System.out.println(dir);//打印被遍历的目录名称
File[] files = dir.listFiles();
for (File file : files) {
//对遍历得到的File对象file进行判断,判断是否是文件夹
if (file.isDirectory()) {
//file是一个文件夹,则继续遍历这个文件夹
//我们发现getAllFile方法就是从换地文件夹,遍历文件夹的方法
//所以直接调用getAllFile方法即可:递归(自己调用自己)
getAllFile(file);
} else {
//file是一个文件,直接打印即可
System.out.println(file);
}
}
}
}
综合案例
文件搜索
import java.io.File;
/*
需求:只要.pdf的文件
*/
public class Demo05Recursion {
public static void main(String[] args) {
File file = new File("C:\\Users\\Administrator\\Desktop\\html");
getAllFile(file);
}
public static void getAllFile(File dir) {
// System.out.println(dir);//打印被遍历的目录名称
File[] files = dir.listFiles();
for (File file : files) {
//对遍历得到的File对象file进行判断,判断是否是文件夹
if (file.isDirectory()) {
//file是一个文件夹,则继续遍历这个文件夹
//我们发现getAllFile方法就是从换地文件夹,遍历文件夹的方法
//所以直接调用getAllFile方法即可:递归(自己调用自己)
getAllFile(file);
} else {
//file是一个文件,直接打印即可
/*
只要.pdf的文件
1.把File对象file转换为字符串
*/
// String name = file.getName();//返回只有文件名
// String path = file.getPath();//返回从盘符开始,比较全面
String s = file.toString();//返回从盘符开始,比较全面
//一个优化的地方,避免后缀有大写字母
//将字符串转换为小写字母
s = s.toLowerCase();
//2.调用String类中的方法endsWith判断字符串是否以.pdf结尾
boolean b = s.endsWith(".pdf");
//3.如果是以.pdf结尾的文件,则输出
if (b) {
System.out.println("判断:" + file);
}
//--------------------------------------------------------
//可以使用链式编程一句话结束
if (file.getName().toLowerCase().endsWith(".pdf")) {
System.out.println("链式编程" + file);
}
}
}
}
}