IDEA-递归、练习题、综合案例

使用递归一定要明白，使用递归的条件和目的。

/*
递归的分类：
	直接递归：方法自身调用自己
	间接递归：可以A方法调用B方法，B方法调用C方法，C方法调用A方法
注意事项：
	递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出
	在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出
	构造方法，禁止递归
递归的使用前提：
    当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归

 */
public class Demo01Recursion {
    public static void main(String[] args) {
        //a();
        b(1);
    }

    //构造方法，禁止递归
    //编译报错：构造方法是创建对象使用的，一直递归会导致内存中有无数多个对象，直接编译报错
    public Demo01Recursion(){
       // Demo01Recursion();
    }
    //在递归中虽然有限定条件，但是递归次数不能太多，否则也会发生栈内存溢出
    private static void b(int i) {
        System.out.println(i);
        if (i == 11300) {//我电脑的极限
            return;//结束方法
        }
        b(++i);
    }
    /*
    递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出
     */
    private static void a() {
        System.out.println("a方法");
        a();
    }
}

a方法会在栈内存中一直调用a方法，就会导致栈内存中有无数多个a方法，方法太多了，超出栈内存的大小，就会导致内存溢出的错误。
注意：当一个方法调用其他方法的时候，被调用的方法没有执行完毕，当前方法会一直等待调用的方法执行完毕，才会继续执行。

练习题：求1-n之间的和

/*
    练习：
        使用递归计算1-n之间的和

 */
public class Demo02Recursion {
    public static void main(String[] args) {
        int sum = sum(3);
        System.out.println(sum);//6   1+2+3

    }

    /*
        定义一个方法，使用递归计算1-n之间的和
        1+2+3+...+n
        n+(n-1)+(n-2)+...+1
        已知：
            最大值：n
            最小值：1
        使用递归必须明确:
            1.递归的结束条件
                获取到1的时候结束
            2.递归的目的
                获取下一个被加的数字(n-1)
     */
    public static int sum(int n) {
        //获取到1的时候结束
        if (n == 1) {
            return 1;
        }
        //获取下一个被加的数字(n-1)
        return n + sum(n - 1);
    }
}

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

使用递归计算阶乘

/*
    练习：
        使用递归计算阶乘：
            n的阶乘： n！ = n *(n-1) *.../ 3 * 2 * 1
            5的阶乘:  5! = 5 *(5-1) *(5-2) *(5-3) *(5-4)
 */
public class Demo03Recursion {
    public static void main(String[] args) {

        int sum = sum(5);
        System.out.println(sum);
    }
    /*
    定义一个方法，使用递归计算5的阶乘
    使用递归计算阶乘：
            n的阶乘： n！ = n *(n-1) *.../ 3 * 2 * 1
            5的阶乘:  5! = 5 *(5-1) *(5-2) *(5-3) *(5-4)
     */
    public static int sum(int n) {
        //获取到1的时候结束,如果是0的话，乘法将会等于0
        if (n == 1) {
            return 1;
        }

        //获取下一个乘的数字(n-1)
        return n * sum(n-1);
    }
}

递归打印多级目录

import java.io.File;

public class Demo04Recursion {
    public static void main(String[] args) {
        File file = new File("C:\\Users\\Administrator\\Desktop\\html");
        getAllFile(file);
    }

    public static void getAllFile(File dir) {
        System.out.println(dir);//打印被遍历的目录名称
        File[] files = dir.listFiles();
        for (File file : files) {
            //对遍历得到的File对象file进行判断，判断是否是文件夹
            if (file.isDirectory()) {
                //file是一个文件夹，则继续遍历这个文件夹
                //我们发现getAllFile方法就是从换地文件夹，遍历文件夹的方法
                //所以直接调用getAllFile方法即可：递归(自己调用自己)
                getAllFile(file);
            } else {
                //file是一个文件，直接打印即可
                System.out.println(file);
            }
        }
    }

}

综合案例
文件搜索

import java.io.File;

/*
    需求：只要.pdf的文件

 */
public class Demo05Recursion {
    public static void main(String[] args) {
        File file = new File("C:\\Users\\Administrator\\Desktop\\html");
        getAllFile(file);
    }

    public static void getAllFile(File dir) {
        // System.out.println(dir);//打印被遍历的目录名称
        File[] files = dir.listFiles();
        for (File file : files) {
            //对遍历得到的File对象file进行判断，判断是否是文件夹
            if (file.isDirectory()) {
                //file是一个文件夹，则继续遍历这个文件夹
                //我们发现getAllFile方法就是从换地文件夹，遍历文件夹的方法
                //所以直接调用getAllFile方法即可：递归(自己调用自己)
                getAllFile(file);
            } else {
                //file是一个文件，直接打印即可
                /*
                只要.pdf的文件
                1.把File对象file转换为字符串
 */
//                String name = file.getName();//返回只有文件名
//                String path = file.getPath();//返回从盘符开始，比较全面
                String s = file.toString();//返回从盘符开始，比较全面

                //一个优化的地方，避免后缀有大写字母
                //将字符串转换为小写字母
                s = s.toLowerCase();
                //2.调用String类中的方法endsWith判断字符串是否以.pdf结尾
                boolean b = s.endsWith(".pdf");
                //3.如果是以.pdf结尾的文件，则输出
                if (b) {
                    System.out.println("判断:" + file);
                }
//--------------------------------------------------------
                //可以使用链式编程一句话结束
                if (file.getName().toLowerCase().endsWith(".pdf")) {
                    System.out.println("链式编程" + file);
                }
            }
        }
    }

}