什么是递归？

1. 1. 什么是递归？
      1. 方法自己调用自己或者间接自己调用自己，简称递归。
   2. 什么是递归死循环？
      1. 递归的方法无限调用自己，无法终止，出现栈内存溢出。
   3. 递归算法三大要素：
      1. 递归的公式：f(n) = f(n-1)*n;
      2. 递归的终结点:f（1）;
      3. 递归的分享必须走向终结点；
   4. 递归案例
      1. 文件搜索
         • 先定位出的应该是一级文件对象。
         • 遍历全部一级文件对象，判断是否是文件。
         • 如果是文件，判断是否是自己想要的。
         • 如果是文件夹，需要继续递归进去重复上述过程。