JavaSE-17.2【递归、案例-递归求阶乘、案例-递归遍历目录】

package day8.lesson2;

/*
2 递归

2.1 递归

    递归概述
        以编程的角度来看，递归指的是方法定义中调用方法本身的现象

    递归解决问题的思路
        把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
        递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算

    递归的注意事项
        递归出口：否则内存溢出
        递归规则：与原问题相似的规模较小的问题
        注意：递归虽然有出口，但是递归的次数也不宜过多，否则内存溢出
 */
public class DiguiDemo {
    public static void main(String[] args) {
        /*stage1/day6/demo2.java
        有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
        假如兔子都不死，问第二十个月的兔子对数为多少？*/
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for(int i=2; i<arr.length; i++){
            arr[i] = arr[i-2] + arr[i-1]; //规律总结
        }
        System.out.println("第二十个月的兔子对数:" + arr[19]); //6765

        /*
        采用递归解决此问题
            定义一个方法f(n)：表示第n个月的兔子对数
            那么，第n-1个月的兔子对数该如何表示呢？f(n-1)
            同理，第n-2个月的兔子对数该如何表示呢？f(n-2)
         */

//        System.out.println("第二十个月的兔子对数:" + f(20)); //StackOverflowError当堆栈溢出发生时抛出一个应用程序递归太深

        System.out.println("第二十个月的兔子对数:" + f(20)); //6765
    }

    /*public static int f(int n){
        return f(n-1) + f(n-2);
    }*/

    public static int f(int n){
        if(n==1 || n==2){
            return 1;
        }else {
            return f(n-1) + f(n-2);
        }
    }

}

 

 

package day8.lesson2;

/*
2.2 案例-递归求阶乘
    阶乘：5！=5*4*3*2*1
    递归出口：1！=1
    递归规则：n!=n*(n-1)!
 */
public class DiguiDemo2 {
    public static void main(String[] args) {
        System.out.println(jc(5)); //120
    }

    public static int jc(int n){
        if(n == 1){
            return 1; //<--递归出口
        }else{
            return n * jc(n-1); //<--递归规则
        }
    }

}

package day8.lesson2;

import java.io.File;

/*
2.3 案例-递归遍历目录
    给定一个路径，通过递归完成遍历该目录下所有内容，并把所有文件的绝对路径输出在控制台

 */
public class DiguiDemo3 {
    public static void main(String[] args) {
        File srcFile = new File("stage2\\src\\day8");
        getAllFilePath(srcFile);
    }

    //定义一个方法，用于获取给定目录下的所有内容，参数为第1步创建的File对象
    public static void getAllFilePath(File srcFile){
        //获取给定的File目录下所有的文件或者目录的File数组
        File[] fileArr = srcFile.listFiles();
        //遍历该File数组，得到每一个File对象
        if(fileArr != null){
            for (File f: fileArr){
                if(f.isDirectory()){ //判断该File对象是否是目录
                    getAllFilePath(f); //是：递归调用  <--  递归规则
                }else {
                    System.out.println(f.getAbsoluteFile()); //不是：获取绝对路径输出在控制台 <--  递归出口
                }
            }
        }
    }

}