《数据结构与算法·王争》中曾描述：
写递归代码的关键就是找到如何将大问题分解成小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。
文中举过一个例子。
你带女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？
电影院里面太黑，看不清，没法数，你怎么办？
问前面一个人是第几排，前面的人再问他前面的人是第几排，就这样一直问到第一排，最后把答案回传。
递推公式：f(n) = f(n-1)+1，终止条件：f(1) = 1。
伪代码
int f(n){
if(n=1) return 1;
return f(n-1)+1;
}
最近有个编程作业，其中有一步需要——
扫描包路径，将所有的类的全限定名放入set集合中。
核心思路
不断重复地遍历每个包路径下的文件，如果是字节码文件，就将它的全限定名放入集合中；如果是文件夹，用同样的方式继续判断。
大问题可以拆解成小问题，大问题和小问题的解法一致，那么就可以采用递归！
代码思路
- 拿到包的绝对路径
- 将绝对路径封装成文件对象
- 判断文件对象是不是文件夹，如果是的，重复步骤1；如果是文件，判断是.class文件，将文件的全限定名放入set集合之后。
代码
public static void main(String[] args) throws ClassNotFoundException {
//拿到顶层包的绝对路径
String packName = StartApplication.class.getPackage().getName();
packName = packName.replace(".", File.separator);
URL urlResource = StartApplication.class.getClassLoader().getResource(packName);
String path = urlResource.getPath();
Set<String> classNameSet = new HashSet<>();
sacnPackage(packName, classNameSet, path);
System.out.println("classNameSet:" + classNameSet);
}
/**
* 扫描包路径，并将包下类全限定名放入set集合
* @param packName 包路径
* @param classNameSet 存放类的全限定名的集合
* @param path 包的绝对路径
*/
public static void sacnPackage(String packName, Set<String> classNameSet, String path) {
File pathFile = new File(path);
if (!pathFile.exists() || !pathFile.isDirectory()) {
return;
}
for (File file : pathFile.listFiles()) {
String classPackName = packName + File.separator + file.getName();
if (file.isDirectory()) {
sacnPackage(classPackName, classNameSet, file.getPath());
} else if (file.getName().endsWith(".class")) {
classNameSet.add(classPackName.replace(File.separator, ".")
.replace(".class", ""));
}
}
}
执行结果
classNameSet:[org.example.StartApplication, org.example.service.AccountServiceImpl, org.example.annotation.Autowired, org.example.factory.BeanFactory, org.example.dao.AccountDao, org.example.annotation.Service, org.example.annotation.Package, org.example.service.AccountService, org.example.annotation.Repository, org.example.model.Account, org.example.factory.AnnotationBeanFactory]
关于电影院的例子，你是不是会说，直接看电影票不就好了？
