递归
概述
当前方法调用自己的一种现象
递归的分类
递归分为两类,直接递归和间接递归
- 直接递归:方法自身调用自己的情况
- 间接递归:可以归结为:方法A调用了方法B。方法B调用了方法C,方法C调用了 方法A。
注意事项:
- 递归一定要有边界条件(条件限定),保证递归能够停止下来,否则会发生栈内存溢出。
- 在递归当中虽然有限定条件,但递归的次数也不能太多,否则也会发生栈内存溢出现象
- 构造方法禁止递归
使用递归实现累加求和
计算1~n之间的和
public static void main(String[] args) {
int sum = sum(3);
System.out.println(6);
}
public static int sum(int n) {
if (n == 1) {
return 1;
}
return n + sum(n - 1);
}
使用递归打印多级目录
public static void main(String[] args) {
//找到Hello文件的路径
File file = new File("C:\\Users\\zzzz\\Desktop\\Hello");
//调用getAllFiles
getAllFiles(file);
}
public static void getAllFiles(File file){
//此时file是一个目录
System.out.println(file);
//首先获取到直接子目录和直接子文件
File[] files = file.listFiles();
//遍历files目录
for (File f : files) {
//判断如果得到的f是一个目录,需要再次遍历
if (f.isDirectory()){
//表明f是一个目录,则继续遍历目录
getAllFiles(f);
}else {
//此时f不是一个目录
System.out.println(f);
}
}
}
搜索:C:\Users\zzzz\Desktop\Hello目录中所有的.txt文件
分析:
- 目录搜索,无法判断有多少级目录,所以使用递归,遍历所有目录
- 遍历目录的时候,获取的时所有的子文件,通过文件名称进行诊断,
public static void getAllTxt(File dir){
File[] files = dir.listFiles();
for (File f : files) {
//判断f是否时一个目录
if (f.isDirectory()){
getAllTxt(f);
}else {
//返回由此File表示的文件或目录的名称
String path = f.getName();
//大写字符串转换为小写字符串
String name = path.toLowerCase();
//判断文件是否时以.txt结尾
if (name.endsWith(".txt")){
System.out.println(f);
}
}
}
}
文件过滤器优化
java.io.FileFilter
是一个接口,是File的过滤器,该接口的对象可以传递给File类的listFiles(FileFilter)
作为参数,接口当中只有一个方法:
boolean accept(File pathname)
: 测试pathname是否应该包含在当前File目录下,如果符合返回true。
java.io.FileNameFilter
实现此接口的类实例可用于过滤器文件名
作用:用于过滤文件名称
boolean accept(File dir,String name)
测试指定的文件是否应该包含在指定文件列表
File dir:构造方法中传递的被遍历的目录
String name : 文件的名称
当且仅当该名称应该包含在文件列表中时返回 true;否则返回 false
注意:两个过滤器接口是没有实现类的,需要我们自己定义实现类,重写accept方法
示例:
过滤的规则:
在accept方法中,判断File类对象是否以 .txt 结尾,是就返回true不是就返回false,如果此File对象是一个文件夹,则返回true,继续遍历这个文件夹,
public class FileFilterImpl implements FileFilter {
@Override
public boolean accept(File pathname) {
//pathname是文件夹
if (pathname.isDirectory()){
return true;
}
//pathname包含.txt
return pathname.getName().toLowerCase().endsWith(".txt");
}
}
public class Demo06Recursion {
public static void main(String[] args) {
//构建一个对象,得到目录
File file = new File("C:\\Users\\zzzz\\Desktop\\Hello");
getAllTxt(file);
}
/*
定义一个方法遍历所有的.txt文件
方法中需要传递参数,参数目录
*/
public static void getAllTxt(File dir) {
File[] files = dir.listFiles(new FileFilterImpl());
for (File f : files) {
//判断f是否时一个目录
if (f.isDirectory()) {
getAllTxt(f);
} else {
System.out.println(f);
}
}
}
}