JAVA 之 递归

递归：指在当前方法内调用自己的这种现象。（我调我自己）

递归的分类:
递归分为两种，直接递归和间接递归。
直接递归称为方法自身调用自己。
间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

注意事项：
1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
2.在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
3.构造方法,禁止递归

 

递归打印多级目录

public class DiGuiDemo2 {
    public static void main(String[] args) {
       // 创建File对象  
        File dir  = new File("D:\\aaa");
       // 调用打印目录方法  
        printDir(dir);
    }
    public static void  printDir(File dir) {
       // 获取子文件和目录  
        File[] files = dir.listFiles();
       // 循环打印  
       /*  
         判断:  
         当是文件时,打印绝对路径.  
         当是目录时,继续调用打印目录的方法,形成递归调用.  
       */  
        for (File file : files) {
     // 判断        
            if (file.isFile()) {
               // 是文件,输出文件绝对路径  
                System.out.println("文件名:"+ file.getAbsolutePath());
            } else {
               // 是目录,输出目录绝对路径  
                System.out.println("目录:"+file.getAbsolutePath());
// 继续遍历,调用printDir,形成递归  
                printDir(file);
            }
        }
    }
}