java递归、过滤器简单应用

递归

求和、阶乘

package digui1;

import java.util.Scanner;

/*
    递归，方法自己调用自己
    递归的分类，递归分为直接递归与间接递归
        直接递归，方法自己调用自己
        间接递归，A方法调用B方法，B方法调用C方法，C方法调用D方法
    注意事项
        递归一定要有条件限制，使递归可以停止下来，否则会出现栈内存溢出
        在递归中虽然有限定条件，但是递归的次数比能太久，不然也会栈内存溢出
        构造方法禁止递归，构造方法是创建对象使用的，一直递归会导致内存中有无数个对象，直接编译报错
    递归的前提条件
        当调用方法的时候，方法主体不变，每次调用方法的参数不同，可以使用递归
*/
public class digui {
    public static void main(String[] args) {
        //a();

        //1.计算1到n的和
        Scanner scanner = new Scanner(System.in);
        Integer next = scanner.nextInt();
        int a=add(next);
        System.out.println(a);

        //1.计算1到n的阶乘
        int  b=jiecheng(next);
        System.out.println(b);
    }

    private static int jiecheng(Integer next) {
        if(next==1){
            return 1;
        }
        return  next*jiecheng(next-1);
    }

    private static int add(Integer next) {
        /*
        原理
            如果传入3
            return next+add(next-1);相当于return 3+add(2)，相当于return 3+2+add(1)
            就是把一个算式就行多级化简
        */
        if (next == 1) {
            return 1;
        }
        return next+add(next-1);
    }

    private static void a() {
        //递归一定要有条件限制，使递归可以停止下来，否则会出现栈内存溢出
        System.out.println("a方法");//StackOverflowError
        a();
    }
}

文件夹遍历文件

package digui1;

import java.io.File;

/*
    练习打印多级目录
*/
public class Demo02 {
    public static void main(String[] args) {

        File file = new File("E:\\百度云下载");//遍历的目录
        getAllFile(file);
    }

    /*
定义一个方法，传递File类型的目录
方法中对目录进行遍历
*/
    public static void getAllFile(File dir){
        //打印文件夹
        System.out.println(dir);
        File[] fikes=dir.listFiles();
        for (File fike : fikes) {
            //判断是否是文件夹
            if(fike.isDirectory()){
                getAllFile(fike);
            }else {
                //打印文件名称
                System.out.println(fike);
            }
        }
    }
}

文件搜索

package digui1;

import java.io.File;

/*
    练习打印多级目录
    打印特定格式的文件
*/
public class Demo02 {
    public static void main(String[] args) {

        File file = new File("E:\\百度云下载");//遍历的目录
        getAllFile(file);
    }

    /*
定义一个方法，传递File类型的目录
方法中对目录进行遍历
*/
    public static void getAllFile(File dir){
        //打印文件夹
        //System.out.println(dir);
        File[] fikes=dir.listFiles();
        for (File fike : fikes) {
            //判断是否是文件夹
            if(fike.isDirectory()){
                getAllFile(fike);
            }else {
                //打印文件名称
                //System.out.println(fike);

                //只要特定结尾的文件
                //String name = fike.getName();//把File类转换为String
                //String path = fike.getPath();//把File类转换为String
                String s = fike.toString();//把File类转换为String
                //使用String类的方法，endswith，判断其结尾是否为你所想要的格式
                boolean s1 =s.endsWith(".docx") ;
                if(s1==true){
                    System.out.println("======================================"+fike);
                }
            }
        }
    }
}

过滤器

选出特定结尾文件

package digui1;

import java.io.File;

/*
    练习打印多级目录
    打印特定格式的文件

    我们可以使用过滤器来实现
    在File类中有两个和File类重载的方法，方法的参数传递就是过滤器
    File[] listFiles(FileFilter filter)
    java.io.FileFilter接口，用于抽象路径名（Flie对象）的过滤器
        作用，用来过滤文件（Flie对象）
        抽象方法，用来过滤文件的方法
            boolean accept(File pathname)  测试抽象路径名是否包含在某个路径列表中
            参数
                File pathname，使用listFile方法遍历目录，得到的每一个文件对象
    File[] listFiles(FilenameFilter filter)
    java.io.FilenameFilter接口，此接口用于过滤文件名
        作用，用于过滤文件名称
        抽象方法，用来过滤文件的方法
            boolean accept(File dir, String name)  测试指定文件是否应包含在文件列表中。
            参数
                File dir，构造方法中传递被遍历的目录
                String name，使用listFile方法遍历目录，获取的每一个文件、文件夹的名称
    注意
        两个过滤器的接口是没有实现类的，需要我们自己重写实现类，重写过滤的方法accept，在方法中自己定义过滤规则
*/
public class guoluqi {
    public static void main(String[] args) {

        File file = new File("F:\\makedown");//遍历的目录
        getAllFile(file);
    }

    /*
定义一个方法，传递File类型的目录
方法中对目录进行遍历
*/
    public static void getAllFile(File dir) {
        //打印文件夹
        //System.out.println(dir);
        File[] fikes = dir.listFiles(new FileFilterImpl());//传递一个过滤器
        for (File fike : fikes) {
            //判断是否是文件夹
            if (fike.isDirectory()) {
                getAllFile(fike);
            } else {
                //打印文件名称
                System.out.println(fike);


            }
        }
    }
}