IO—》递归

public void method(){
    System.out.println(“递归的演示”);
    //在当前方法内调用自己
    method();
}

public class demo4 {
    //递归：要运行的方法主体不变，而参与运行的方法参数会变
    //递归必须要有一个出口，否则程序没有意义
    public static void main(String[] args) {
        System.out.println(getnum(1000));
    }
    //计算1-100和，用递归做
    public static int getnum(int n){
        if(n==1){
            return 1;
        }
        return n+getnum(n-1);
    }
    //3+getnum(2)
    //    2+getnum(1)
    //         1
    //最终赋值给调用者,往上一直传给调用者
}

public class FileDemo2 {
    public static void main(String[] args) {
        File file = new File("d:\\test");
        getFileAll(file);
    }
    //获取指定目录以及子目录中的所有的文件
    public static void getFileAll(File file) {
        File[] files = file.listFiles();
        //遍历当前目录下的所有文件和文件夹
        for (File f : files) {
            //判断当前遍历到的是否为目录
            if(f.isDirectory()){
                //是目录，继续获取这个目录下的所有文件和文件夹
                getFileAll(f);
            }else{
                //不是目录，说明当前f就是文件，那么就打印出来
                System.out.println(f);
            }
        }
    }
}

public class myfl implements FileFilter{

    @Override
    public boolean accept(File pathname) {
        //如果是文件夹则不进行过滤，直接加到File数组中
        if(pathname.isDirectory()){
            return true;
        }
        return pathname.getName().toLowerCase().endsWith(".java");
    }

}

//找到指定目录下的所有指定文件类型的文件
public class demo5 {
    public static void main(String[] args) {
        File file=new File("e:\\test");
        getallfile(file);
    }
    public static void getallfile(File file){
        File[] files=file.listFiles(new myfl());
        for(File f:files){
            if(f.isDirectory()){
                getallfile(f);
            }else{
                System.out.println(f);
            }
        }
    }
}

public class demo6 {
    public static void main(String[] args) {
        System.out.println(getnum(20));
    }
    public static long getnum(int n){
        if(n==1){
            return 1;
        }
        return n*getnum(n-1);
    }
}