09_0_2_递归

递归概述

package com.itheima.demo02.Recursion;

/*
    递归：指在当前方法内调用自己的这种现象。
    递归的分类:
        递归分为两种，直接递归和间接递归。
        直接递归称为方法自身调用自己。
        间接递归可以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 == 10000) {
            return;//结束方法
        }
        b(++i);
    }

    /*
         递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。java.lang.StackOverflowError

     */
    private static void a() {
        System.out.println("a方法！");
        a();
    }
}

栈内存溢出异常

递归导致栈内存溢出的原理

递归累加和

package com.itheima.demo02.Recursion;

/*
    练习:
        使用递归计算1-n之间的和
 */
public class Demo02Recursion {
    public static void main(String[] args) {
        int s = sum(100);
        System.out.println(s);
    }

    /*
        定义一个方法，使用递归计算1-n之间的和
        已知：
            最大值：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);
    }
}

递归求和原理

递归求阶乘

package com.itheima.demo02.Recursion;

public class Demo03Recursion {
    public static void main(String[] args) {
        int s = sum(5);
        System.out.println(s);
    }

    /*
        定义一个方法，使用递归计算1-n之间的乘积
        已知：
            最大值：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);
    }
}

递归打印多级目录

package com.itheima.demo02.Recursion;

import java.io.File;

/*
    练习:
        递归打印多级目录
 */
public class Demo04Recursion {
    public static void main(String[] args) {
        File f1 = new File("C:\\Users\\Ao\\Desktop\\lolhfds");
        getAllFile(f1);
    }

    /*
        定义一个方法，参数传递File类型的目录
        方法中对目录进行遍历
     */
    private static void getAllFile(File f1) {
        System.out.println(f1);
        File[] files = f1.listFiles();
        for (File f : files) {
            //对遍历得到的File对象进行f进行判断，判断是否是文件夹
            if (f.isFile()) {
                //f是文件，直接打印即可
                System.out.println(f);
            } else {
                //f是一个文件夹，则继续遍历这个文件夹
                //我们发现getAllFile()就是传递文件夹，遍历文件夹的方法
                //所以直接调用getAllFile()即可，递归
                getAllFile(f);
            }
        }

    }


}

递归遍历多级目录

文件搜索（以后缀名搜素）

package com.itheima.demo02.Recursion;

import java.io.File;

/*
    练习:
        递归打印多级目录
    需求：
        只要.jpg结尾的文件
 */
public class Demo05Recursion {
    public static void main(String[] args) {
        File f1 = new File("C:\\Users\\Ao\\Desktop\\lolhfds");
        getAllFile(f1);
    }

    /*
        定义一个方法，参数传递File类型的目录
        方法中对目录进行遍历
     */
    private static void getAllFile(File f1) {
        File[] files = f1.listFiles();
        for (File f : files) {
            //对遍历得到的File对象进行f进行判断，判断是否是文件夹
            if (f.isFile()) {
                /*
                    C:\\abc\\abc.txt
                    只要.jpg结尾的文件
                    1.把File对象转化为字符串对象
                        String name = f.getName();//abc.txt
                        String path = f.getPath();//C:\\abc\\abc.txt
                        String s = f.toString();//C:\\abc\\abc.txt
                    2.调用String类中的方法endsWith判断字符串是否以.jpg结尾

                //1.把File对象转化为字符串对象
                String name = f.getName();//abc.txt
                name = name.toLowerCase();
                //2.调用String类中的方法endsWith判断字符串是否以.jpg结尾
                if(name.endsWith(".jpg")){
                    System.out.println(f);
                }
                */
                if (f.getName().toLowerCase().endsWith(".jpg")) {
                    System.out.println(f);
                }
            } else {
                //f是一个文件夹，则继续遍历这个文件夹
                //我们发现getAllFile()就是传递文件夹，遍历文件夹的方法
                //所以直接调用getAllFile()即可，递归
                getAllFile(f);
            }
        }

    }
}