递归打印多级目录

一、递归概述

1.递归：指在当前方法内调用自己的这种现象。
2.分类：直接递归和间接递归两种。

• 直接递归称为方法自己调用自己。
• 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

3.注意

• 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出（StackOverflowError）；
• 在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出；
• 构造方法禁止递归。编译报错：构造方法是创建对象使用的，一直递归会导致内存中有无数多个对象，直接编译报错。

4.使用前提
当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归。

public class Demo01Recursion {
    public static void main(String[] args) {
        a();
    }

    private static void a() {
        System.out.println("a方法！");
        a();
    }
}

上面这个代码会导致栈内存溢出，因为a方法会在栈内存中一直调用a方法，就会导致栈内存中有无数多个a方法，方法太多了，超出栈内存的大小，就会导致内存溢出的错误。
Notice：当一个方法调用其他方法的时候，被调用的方法没有执行完毕，当前方法会一直等待调用的方法，待执行完毕，才会继续执行。

public class Demo01Recursion {
    public static void main(String[] args) {
        b(1);
    }

    private static void b(int i) {
        System.out.println(i);
        if(i == 100000) {
            return;//结束方法
        }
        b(++i);
    }
}

上面这个代码递归次数过多导致栈溢出。

二、递归累加求和

使用递归计算1~n的和。

import java.util.Scanner;

public class Demo02Recursion {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt();
        int s = sum(i);
        System.out.println(s);
    }
    public static int sum(int n) {
        if(n == 1) {
            return 1;
        }

        return n + sum(n - 1);
    }
}

Notice：
使用递归求和，main方法调用sum方法，sum方法会一直调用sum方法，导致在内存中有多个sum方法（频繁创建方法，调用方法，销毁方法）效率低下。

三、递归求阶乘

递归求5的阶乘。

public class Demo03Recursion {
    public static void main(String[] args) {
        int jiecheng = jc(5);
        System.out.println(jiecheng);
    }
    public static int jc(int n) {
        if(n == 1) {
            return 1;
        }
        return n * jc(n - 1);
    }
}

四、递归打印多级目录

递归打印多级目录

遍历：C:\\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

import java.io.File;

public class Demo04Recursion {
    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(f);
            } else {
                //f是一个文件，直接打印
                System.out.println(f);
            }
        }
    }
}