递归

《数据结构与算法·王争》中曾描述：

写递归代码的关键就是找到如何将大问题分解成小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。

文中举过一个例子。

你带女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？
电影院里面太黑，看不清，没法数，你怎么办？
问前面一个人是第几排，前面的人再问他前面的人是第几排，就这样一直问到第一排，最后把答案回传。

递推公式：f(n) = f(n-1)+1，终止条件：f(1) = 1。

伪代码

int f(n){
  if(n=1) return 1;
  return f(n-1)+1;
}

---

最近有个编程作业，其中有一步需要——

扫描包路径，将所有的类的全限定名放入set集合中。

核心思路

不断重复地遍历每个包路径下的文件，如果是字节码文件，就将它的全限定名放入集合中；如果是文件夹，用同样的方式继续判断。

大问题可以拆解成小问题，大问题和小问题的解法一致，那么就可以采用递归！

代码思路

1. 拿到包的绝对路径
2. 将绝对路径封装成文件对象
3. 判断文件对象是不是文件夹，如果是的，重复步骤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]

---

关于电影院的例子，你是不是会说，直接看电影票不就好了？