JAVA 之递归

我会带着你远行 2021-12-10 18:25 209阅读 0赞

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

**递归的分类:**  
递归分为两种，直接递归和间接递归。  
直接递归称为方法自身调用自己。  
间接递归可以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);
                }
            }
        }
    }