概述

递归是一种算法,在程序设计语言中广泛应用。

递归：就方法内部调用自己

递归的弊端:不能调用次数过多,容易导致栈内存溢出

递归的好处:不用知道循环次数

构造方法不能递归

递归的方法可以有返回值，也可以没返回值

案例：递归5的阶乘

案例：递归文件目录

public class Demo01 {
public static void main(String[] args) {
//递归:文件目录
/**打印出a目录所有文件名称，包括子文件夹的文件*/

//1.创建目录对象
File dir = new File("C:/Users/10301/Desktop/a");

//2.打印目录的子文件
printSubFile(dir);
}

public static void printSubFile(File dir){
//打印目录的子文件
File[] subfiles = dir.listFiles();

for(File f : subfiles){
if(f.isDirectory()){//文件夹
printSubFile(f);
}else{//文件
System.out.println(f.getAbsolutePath());
}

}
}
}