本文共 10389 字，大约阅读时间需要 34 分钟。

递归的注意事项

/*    递归:方法自己调用自己    - 递归的分类:      - 递归分为两种，直接递归和间接递归。      - 直接递归称为方法自身调用自己。      - 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。    - 注意事项：      - 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。      - 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。      - 构造方法,禁止递归    递归的使用前提:        当调用方法的时候,方法的主体不变,每次调用方法的参数不同,可以使用递归 */public class Demo01Recurison {
       public static void main(String[] args) {
           //a();        b(1);    }    /*        构造方法,禁止递归            编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错     */    public Demo01Recurison() {
           //Demo01Recurison();    }    /*            在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。            11157                Exception in thread "main" java.lang.StackOverflowError         */    private static void b(int i) {
           System.out.println(i);        if(i==20000){
               return; //结束方法        }        b(++i);    }    /*        递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。        Exception in thread "main" java.lang.StackOverflowError     */    private static void a() {
           System.out.println("a方法!");        a();    }}

使用递归计算1-n之间的和

/*    练习:        使用递归计算1-n之间的和 */public class Demo02Recurison {
       public static void main(String[] args) {
           int s = sum(3);        System.out.println(s);    }    /*        定义一个方法,使用递归计算1-n之间的和        1+2+3+...+n        n+(n-1)+(n-2)+...+1        已知:            最大值:n            最小值:1        使用递归必须明确:            1.递归的结束条件                获取到1的时候结束            2.递归的目的                获取下一个被加的数字(n-1)     */    public static int sum(int n){
           //获取到1的时候结束        if(n==1){
               return 1;        }        //获取下一个被加的数字(n-1)        return n + sum(n-1);    }}

使用递归计算阶乘

n的阶乘：n! = n * (n-1) … 3 * 2 * 1

/*    练习:        使用递归计算阶乘        n的阶乘：n! = n * (n-1) *...* 3 * 2 * 1 */public class Demo03Recurison {
       public static void main(String[] args) {
           int jiecheng = jc(5);        System.out.println(jiecheng);    }    /*        定义方法使用递归计算阶乘        5的阶乘: 5! = 5*(5-1)*(5-2)*(5-3)*(5-4)=5*4*3*2*1        递归结束的条件            获取到1的时候结束        递归的目的            获取下一个被乘的数字(n-1)        方法的参数发生变化            5,4,3,2,1     */    public static int jc(int n){
           //获取到1的时候结束        if(n==1){
               return 1;        }        //获取下一个被乘的数字(n-1)        return n * jc(n-1);    }}

递归打印多级目录

import java.io.File;/*    练习:        递归打印多级目录    需求:        遍历c:\\abc文件夹,及abc文件夹的子文件夹        c:\\abc        c:\\abc\\abc.txt        c:\\abc\\abc.java        c:\\abc\\a        c:\\abc\\a\\a.jpg        c:\\abc\\a\\a.java        c:\\abc\\b        c:\\abc\\b\\b.java        c:\\abc\\b\\b.txt */public class Demo04Recurison {
       public static void main(String[] args) {
           File file = new File("c:\\abc");        getAllFile(file);    }    /*        定义一个方法,参数传递File类型的目录        方法中对目录进行遍历     */    public static void getAllFile(File dir){
           System.out.println(dir);//打印被遍历的目录名称        File[] files = dir.listFiles();        for (File f : files) {
               //对遍历得到的File对象f进行判断,判断是否是文件夹            if(f.isDirectory()){
                   //f是一个文件夹,则继续遍历这个文件夹                //我们发现getAllFile方法就是传递文件夹,遍历文件夹的方法                //所以直接调用getAllFile方法即可:递归(自己调用自己)                getAllFile(f);            }else{
                   //f是一个文件,直接打印即可                System.out.println(f);            }        }    }}

递归打印多级目录，打印指定结尾的文件

import java.io.File;/*    练习:        递归打印多级目录    需求:        遍历c:\\abc文件夹,及abc文件夹的子文件夹        只要.java结尾的文件        c:\\abc        c:\\abc\\abc.txt        c:\\abc\\abc.java        c:\\abc\\a        c:\\abc\\a\\a.jpg        c:\\abc\\a\\a.java        c:\\abc\\b        c:\\abc\\b\\b.java        c:\\abc\\b\\b.txt */public class Demo05Recurison {
       public static void main(String[] args) {
           File file = new File("c:\\abc");        getAllFile(file);    }    /*        定义一个方法,参数传递File类型的目录        方法中对目录进行遍历     */    public static void getAllFile(File dir){
           //System.out.println(dir);//打印被遍历的目录名称        File[] files = dir.listFiles();        for (File f : files) {
               //对遍历得到的File对象f进行判断,判断是否是文件夹            if(f.isDirectory()){
                   //f是一个文件夹,则继续遍历这个文件夹                //我们发现getAllFile方法就是传递文件夹,遍历文件夹的方法                //所以直接调用getAllFile方法即可:递归(自己调用自己)                getAllFile(f);            }else{
                   //f是一个文件,直接打印即可                /*                    c:\\abc\\abc.java                    只要.java结尾的文件                    1.把File对象f,转为字符串对象                 */                //String name = f.getName();//abc.java                //String path = f.getPath();//c:\\abc\\abc.java                //String s = f.toString();//c:\\abc\\abc.java                //把字符串,转换为小写                //s = s.toLowerCase();                //2.调用String类中的方法endsWith判断字符串是否是以.java结尾                //boolean b = s.endsWith(".java");                //3.如果是以.java结尾的文件,则输出                /*if(b){                    System.out.println(f);                }*/                if(f.getName().toLowerCase().endsWith(".java")){
                       System.out.println(f);                }            }        }    }}

文件过滤器

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

import java.io.File;/*    需求:        遍历c:\\abc文件夹,及abc文件夹的子文件夹        只要.java结尾的文件        c:\\abc        c:\\abc\\abc.txt        c:\\abc\\abc.java        c:\\abc\\a        c:\\abc\\a\\a.jpg        c:\\abc\\a\\a.java        c:\\abc\\b        c:\\abc\\b\\b.java        c:\\abc\\b\\b.txt    我们可以使用过滤器来实现    在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,在方法中自己定义过滤的规则 */public class Demo01Filter {
       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 f : files) {
               //对遍历得到的File对象f进行判断,判断是否是文件夹            if(f.isDirectory()){
                   //f是一个文件夹,则继续遍历这个文件夹                //我们发现getAllFile方法就是传递文件夹,遍历文件夹的方法                //所以直接调用getAllFile方法即可:递归(自己调用自己)                getAllFile(f);            }else{
                   //f是一个文件,直接打印即可                System.out.println(f);            }        }    }}

使用匿名内部类和Lambda表达式优化文件过滤器

import java.io.File;/*    需求:        遍历c:\\abc文件夹,及abc文件夹的子文件夹        只要.java结尾的文件        c:\\abc        c:\\abc\\abc.txt        c:\\abc\\abc.java        c:\\abc\\a        c:\\abc\\a\\a.jpg        c:\\abc\\a\\a.java        c:\\abc\\b        c:\\abc\\b\\b.java        c:\\abc\\b\\b.txt    我们可以使用过滤器来实现    在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,在方法中自己定义过滤的规则 */public class Demo02Filter {
       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 FileFilter() {            @Override            public boolean accept(File pathname) {                //过滤规则,pathname是文件夹或者是.java结尾的文件返回true                return pathname.isDirectory() || pathname.getName().toLowerCase().endsWith(".java");            }        });*/        //使用Lambda表达式优化匿名内部类(接口中只有一个抽象方法)        /*File[] files = dir.listFiles((File pathname)->{            return pathname.isDirectory() || pathname.getName().toLowerCase().endsWith(".java");        });*/        File[] files = dir.listFiles(pathname->pathname.isDirectory() || pathname.getName().toLowerCase().endsWith(".java"));        /*File[] files = dir.listFiles(new FilenameFilter() {            @Override            public boolean accept(File dir, String name) {                //过滤规则,pathname是文件夹或者是.java结尾的文件返回true                return new File(dir,name).isDirectory() || name.toLowerCase().endsWith(".java");            }        });*/        //使用Lambda表达式优化匿名内部类(接口中只有一个抽象方法)        /*File[] files = dir.listFiles((File d, String name)->{            //过滤规则,pathname是文件夹或者是.java结尾的文件返回true            return new File(d,name).isDirectory() || name.toLowerCase().endsWith(".java");        });*/        //File[] files = dir.listFiles((d,name)->new File(d,name).isDirectory() || name.toLowerCase().endsWith(".java"));        for (File f : files) {
               //对遍历得到的File对象f进行判断,判断是否是文件夹            if(f.isDirectory()){
                   //f是一个文件夹,则继续遍历这个文件夹                //我们发现getAllFile方法就是传递文件夹,遍历文件夹的方法                //所以直接调用getAllFile方法即可:递归(自己调用自己)                getAllFile(f);            }else{
                   //f是一个文件,直接打印即可                System.out.println(f);            }        }    }}

转载地址：http://tdvgi.baihongyu.com/