递归

递归

 概述

  递归:指的是当前方法调用自己是一种现象。
  • 递归的分类:

  •     递归分为两类:之间递归和间接递归

  •     直接递归:称为方法自身调用自己的情况

  •     间接递归:可以归结为:方法A调用了方法B,方法B调用了方法C,方法C反过来又调用了方法A。

- 注意事项:

  •   递归一定要有边界条件(条件限定) ,保证递归能够停止下来,否则会发生栈内存溢出。

  •   在递归当中虽然有限定条件,但是递归的次数也不能太多,否则也会发生栈内存溢出现象。

  •   构造方法禁止递归。

示例代码:

public class Demo01Recursion{
	public static void main(String[] args){
        sum(1);
        int i = sum02(20000);
        System.out.println(i);
    }
}

	/*
       定义一个方法,求和的方法
       对于递归虽然有边界条件,但是递归的次数不能太多,否则依然会抛出栈内存溢出错误。
     */
	public static int sum02(int n){
        Syatem.out.println(n);
        if(n==1){
            return 1;
        }
        return n+sum02(n-1);    
    }
	/* 1+ 2 + 3 + 4 + 5 + ..... + n
       n+ n-1 + n-2 + n-3 + .... + 1
        定义求和的方法
      Exception in thread "main" java.lang.StackOverflowError
      递归一定要有边界条件,保证递归能够停止下来。
     */
	public static int sum(int n){
    	System.out.println("当前n的值为:"+n);
    	return n+sum(n-1);
	}
}

使用递归实现累加和

计算1~n的和

分析:1+2+3+4+5+6+7+...+n--->n+(n-1)+(n-2)+(n-3)+(n-4)+...+(n-n-1);

public class Demo02Recursion {
    public static void main(String[] args) {
        int sum = sum(10);
        System.out.println(sum);

    }
    public  static int sum(int n){
        //边界条件
        if (n==1){
            return 1;
        }
        //获取下一个被加的数字
        return n+sum(n-1);
    }
}

递归求阶乘

  • 阶乘:所有小于及等于该数的正整数的乘积。

n的阶乘: n!=n(n-1) (n-2)* (n-3)....321

代码示例:

public class Demo02Recursion {
    public static void main(String[] args) {
        int sum = sum(10);
        System.out.println(sum);

    }
    public  static int sum(int n){
        //边界条件
        if (n==1){
            return 1;
        }
        //获取下一个被加的数字
        return n*sum(n-1);
    }
}

使用递归打印多级目录

public class Demo04Recursion {

    public static void main(String[] args) {
        // 找到Hello文件的路径
        File file = new File("C:\\Users\\admin\\Desktop\\Hello");
        //调用getAllFiles()
        getAllFiles(file);
    }

    /*
        定义一个方法,参数传递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方法就是获取所有的文件,参数传递的刚好是目录。所以直接调用getAllFiles:递归(自己调用自己)
                getAllFiles(f);
               /* File[] files1 = f.listFiles();
                for (File file1 : files1) {
                }*/
            } else {
                // 此时f不是一个目录,肯定是一个文件
                System.out.println(f);
            }
        }
    }
}

综合案例

文件搜索

搜索: C:Users\admin\DesktoplHello目录中的所有的.txt文件

分析:

  1. 目录搜索,无法判断有多少级目录,所以使用递归,遍历所有的目录

  2. 遍历目录的时候,获取的是所有的子文件

public class FileFilterImpl implements FileFilter {
        /*
            过滤的规则:
                在accept方法中,判断File类对象是否以.txt结尾
                是就返回true
                不是就返回false
                如果此File对象是一个文件夹,则返回true,继续遍历这个文件夹
         */
        @Override
        public boolean accept(File pathname) {
            if (pathname.isDirectory()) {
                return true;
            }
            return pathname.getName()
                    .toLowerCase()
                    .endsWith(".txt");
        }
}
public class Demo07Recursion {

    public static void main(String[] args) {
        //构建一个File对象得到C:\Users\admin\Desktop\Hello路径
        File file = new File("C:\\Users\\admin\\Desktop\\Hello");
        getAllTxt(file);
    }

    /*
        定义一个方法,遍历所有的.txt文件
        方法中依然需要传参数目录
     */
    public static void getAllTxt(File dir) {
        //匿名内部类的写法
        File[] files = dir.listFiles(new FileFilter() {
            @Override
            public boolean accept(File pathname) {

                if (pathname.isDirectory()) {
                    return true;
                }
                return pathname.getName().toLowerCase().endsWith(".txt");
            }
        });

        // 使用FilenameFilter
        File[] files = dir.listFiles(new FilenameFilter() {

            @Override
            public boolean accept(File dir, String name) {
                if (pathname.isDirectory()) {
                    return true;
                }
                return pathname.getName().toLowerCase().endsWith(".txt");
              
            }

        });

       File[] files = dir.listFiles((File d, String name) -> {
            return new File(d,name).isDirectory() || name.toLowerCase().endsWith(".txt");
        });
        File[] files = dir.listFiles((d,name)  -> new File(d,name).isDirectory() || name.toLowerCase().endsWith(".txt"));

        // 使用Lambda表达式优化
        File[] files = dir.listFiles((File pathname) -> {
            return pathname.getName().toLowerCase().endsWith(".txt") || pathname.isDirectory();
        });

        // 可以再次优化下代码
        File[] files = dir.listFiles(pathname ->pathname.getName().toLowerCase().endsWith(".txt") || pathname.isDirectory());



        /*
                C:\Users\admin\Desktop\Hello\aa\123.txt
                C:\Users\admin\Desktop\Hello\bb\bb.txt
                C:\Users\admin\Desktop\Hello\cc\cc.txt
                C:\Users\admin\Desktop\Hello\hello (2).TXT
                C:\Users\admin\Desktop\Hello\hello.txt
         */
        //遍历files
        for (File f : files) {
            // 判断f是否是一个目录
            if (f.isDirectory()) {
                getAllTxt(f);
            } else {
                // 先获取文件的名称
                System.out.println(f);
            }
        }
    }
}
posted @ 2020-12-14 22:03  🍓🍓鲁阿艳🐾🐾  阅读(94)  评论(0编辑  收藏  举报