1、递归的概述
递归：指在当前方法内调用自己的这种现象
分类：
直接递归：方法 自身调用自己
间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法。
注意事项：
1、递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出
2、在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出
3、构造方法，禁止递归
递归的使用前提：
当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归
2、使用递归求前n项和
使用递归的方法求前n项和：
/*
用递归的方法求前n项和
*/
public class Demo02Recursion {
public static void main(String[] args) {
System.out.println(Sum(100));
}
public static int Sum(int n) {
return n>0?n+Sum(n-1):0;
}
}
3、递归求n阶阶乘
public class Demo03Recursion {
public static void main(String[] args) {
System.out.println(Mul(3));
}
public static int Mul(int n) {
return n > 0 ? n * Mul(n - 1):1;
}
}
4、递归打印多级目录
代码：
import java.io.File;
/*
递归打印多级目录
*/
public class Demo04Recursion {
public static void main(String[] args) {
File file = new File("c:\\abc");
getAllFile(file);
}
/*
定义一个方法参数传递File类型的目录
方法中对目录进行遍历
*/
public static void getAllFile(File dir){
File[] files = dir.listFiles();
for (File file : files) {
//对遍历得到的File对象进行判断，如果是文件夹，则继续遍历，否则打印
if(file.isDirectory()){
getAllFile(file);
} else {
System.out.println(file);
}
}
}
}
5、文件搜索
找到文件夹里面所有以.java结尾的文件并输出
代码：
import java.io.File;
/*
找到.java结尾的文件
*/
public class Demo05Recursion {
public static void main(String[] args) {
File file = new File("c:\\abc");
getAllFile(file);
}
/*
定义一个方法参数传递File类型的目录
方法中对目录进行遍历
*/
public static void getAllFile(File dir){
File[] files = dir.listFiles();
for (File file : files) {
//对遍历得到的File对象进行判断，如果是文件夹，则继续遍历
if(file.isDirectory()){
getAllFile(file);
} else {
//file是一个文件，直接打印即可
/*
只有.java结尾的文件
1、把file对象file转换为字符串对象
*/
//String name = file.getName();
//String path = file.getPath();
//String s = file.toString();
//2、调用String类的方法endsWith
//boolean b = s.endsWith(".java");
//3、如果是，则输出
//if(b) {
//System.out.println(file);
//}
if(file.getName().toLowerCase().endsWith(".java")){
System.out.println(file);
}
}
}
}
}
6、FileFilter过滤器的原理与使用
在File类中有两个和ListFiles重载的方法，方法的参数传递的就是过滤器
File[ ] listFiles(FileFilter filter)
java.io.FileFilter接口：用于抽象路径名（File对象）的过滤器
作用：用来过滤文件（File对象）
抽象方法：用来过滤文件的方法
boolean accept(File pathname) 测试指定抽象路径名是否应该包含在某个路径名列表中
参数：
File pathname：使用listFiles方法遍历目录得到的每一个文件对象
File[ ] listFiles(FilenameFilter filter)
java.io.FilenameFilter接口：实现此接口的类实例可用于过滤器文件名
作用：用于过滤文件名称
抽象方法：用来过滤文件的方法
boolean accept(File dir, String name)：测试指定文件是否应该包含在某一文件列表中
参数：
File dir：构造方法中传递的被遍历的目录
String name：使用listFiles方法遍历目录获取的每一个文件/文件夹的名称
注意：两个过滤器接口是没有实现类的，需要我们自己写实现类，重写过滤的方法accept，在方法中定义自己过滤的规则
过滤器实现类：
import java.io.File;
import java.io.FileFilter;
public class FileFilterImpl implements FileFilter {
@Override
public boolean accept(File pathname) {
if(pathname.isDirectory()) {
return true;
}
return pathname.getName().toLowerCase().endsWith(".java");
}
}
主实现类：
import java.io.File;
public class Demo06Filter {
public static void main(String[] args) {
File file = new File("c:\\abc");
getAllFile(file);
}
/*
定义一个方法参数传递File类型的目录
方法中对目录进行遍历
*/
public static void getAllFile(File dir){
File[] files = dir.listFiles(new FileFilterImpl()); //传递过滤器对象
for (File file : files) {
//对遍历得到的File对象进行判断，如果是文件夹，则继续遍历，否则打印
if(file.isDirectory()){
getAllFile(file);
} else {
System.out.println(file);
}
}
}
}