递归概要及经典案例

递归
定义：方法定义中调用方法本身的现象

public void show(){
         show();
}

注意事项
    A:要有出口，否则就是死递归
    B:次数不能过多，否则内存溢出
    C:构造方法不能递归使用

递归的案例：
A:递归求阶乘

public class DIGui {

    /*
     * 用递归求阶乘
     * 
     * 实现方法：A 循环实现 
     *        B 递归实现
     *          写一个方法
     *          出口条件
     *          规律
     */
    
    public static void main(String[] args) {
           //循环实现
        int jc = 1;
        for(int x = 2; x <= 10; x++){
            jc *= x;
        }
        System.out.println("10的阶乘是：" + jc);
        
        System.out.println("10的阶乘是：" + jiecheng(10));
    }

    
    /*
     * 写一个方法
     *    返回值类型：int
     *    参数列表：int n
     * 出口条件：if(n == 1) {return 1;}
     * 
     * 规律：if(n != 1) {return n*方法名(n-1);}
     */
    
    public static int jiecheng(int n){
        if(n == 1){
            return 1;
        }else {
            return n*jiecheng(n - 1);
        }
    }
}

B:兔子问题

数据规则：1 1 2 3 5 8 ......    斐波那契数列

public class DiGuiDemo {
    public static void main(String[] args) {
        //1.数组实现     定义一个数组
        
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        
        for(int x = 2; x < arr.length; x++){
            arr[x] = arr[x - 2] + arr[x - 1];
            
        }
        System.out.println(arr[19]);
        
        
        //2.变量的变化实现
        int a = 1;
        int b = 1;
        for(int x = 0; x < 18; x++){
            int temp = a;
            a = b;
            b = temp + b;
            
        }
    
        System.out.println(b);
        
        
        System.out.println(fib(20));
    }

    //3.递归实现
    /*
     * 方法：返回类型：int
     *     参数列表：int n
     * 
     * 出口条件：第一个月是1，第二月是1
     * 规律：从第三个月开始  每个月是前两个月之和
     */
    public static int fib(int n){
        if (n == 1 || n ==2){
            return 1;
        }else {
            return fib(n - 1) + fib(n - 2);
        }
         
        
    }
}

C:递归输出指定目录下所有指定后缀名的文件绝对路径

/*
 * 需求：将F:JavaSE目录下所有的Java结尾的文件的绝对路径输出
 * 
 * 步骤：
 *   A：封装目录
 *   B：获取该目录下所有的文件或者文件夹的File数组
 *   C：遍历该File数组，得到每个File对象
 *   D：判断该File对象是否是文件夹
 *        是：返回到B
 *        否：继续判断是否以.java结尾
 *             是：输出该文件的绝对路径
 *             否：不管
 */
public class FilePathDemo {

    public static void main(String[] args) {
        //封装目录
        File srcFolder = new File("e:\JavaSE");
        
        //递归实现功能
        getAllJFilePaths(srcFolder);
    }

    private static void getAllJFilePaths(File srcFolder) {
        //获取该目录下所有的文件或者文件夹的File数组
        File[] fileArray = srcFolder.listFiles();
        
        
        //遍历该File数组，得到每个File对象
        for(File file : fileArray){
            //判断该File对象是否是文件夹
            if(file.isDirectory()){
                getAllJFilePaths(file);//返回到B
            }else{
                //继续判断是否以.java结尾
                if(file.getName().endsWith(".java")){
                    //输出该文件的绝对路径
                    System.out.println(file.getAbsolutePath());
                }
            }
            
        }
    }
}

D:递归删除带内容的目录(小心使用)

/* 
 * 递归删除带内容的目录    
 * 
 * A：封装目录
 * B：获取该目录下的所有文件或文件夹的File数组
 * C：遍历该File数组得到每一个File对象
 * D：判断该File对象是否是文件夹
 *       是：返回到B
 *       否：删除
 */
public class FileDelete {
    public static void main(String[] args) {
        //封装目录
        File srcFolder = new File("demo");
        //递归实现
        deleteFolder(srcFolder);
        
    }

    private static void deleteFolder(File srcFolder) {
        //获取该目录下的所有文件或文件夹的File数组
        File[] fileArray = srcFolder.listFiles();
        //遍历该File数组得到每一个File对象
        for(File file : fileArray){
            //判断该File对象是否是文件夹
            if(file.isDirectory()){
                //返回到B
                deleteFolder(srcFolder);
            }else{//否：删除
                System.out.println(file.getName() + "——————————" + file.delete());
            }
        }
        //先删除这个目录里面的   最外面再删除指定的目录
        System.out.println(srcFolder.getName() + "————————————————" + srcFolder.delete());
    }

}