java学习笔记8——递归

递归概念

递归：方法自己调用自己
-递归分为两种，直接递归和间接递归
-直接递归称为方法自身调用自己
-间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法

==注意事项：==
    -递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内溢出
    -在递归中虽然有限定条件，但是递归次数不能太多。否则也会溢出
    -构造方法，禁止递归

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

递归求1+n之间的和
注意
使用递归求和，main方法调用sum方法，sum方法会一直调用sum方法
导致在内存中有多个sum方法（频繁的创建方法，调用方法，销毁方法），效率低下
所以，如果仅仅是计算1-n之间的和，不推荐使用递归，使用for循环即可

递归求阶乘
递归打印多级目录
遍历E：//韩宾文件里面所有内容

public static void main(String[] args) {
      File file = new File("E:\\韩宾");
      getAllFile(file);
}

public static void getAllFile(File dir){
  File[] files = dir.listFiles();
  for (File file : files) {
      System.out.println(file);
  }
}

问题：
现遍历的结果并不完全，只有韩宾文件夹中的内容，没有子文件的内容

改正：

public static void main(String[] args) {
        File file = new File("E:\\韩宾");
        getAllFile(file);
}

public static void getAllFile(File dir){
    File[] files = dir.listFiles();
    for (File file : files) {
        if (file.isDirectory()) {
            getAllFile(file);
        }else {
            System.out.println(file);
        }
    }
}

综合案例：文件搜索
只要E：//韩宾文件里面.png结尾的文件

1、 把File对象file，转为字符串对象
2、 调用String类中的方法endWith判断字符串是否以.png结尾
3、 如果是以.png结尾的文件，则输出