递归

方法自己调用自己

递归分类

递归分为两种，直接递归和间接递归。

• 直接递归称为方法自身调用自己。
• 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

【注意事项】

• 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
• 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
• 构造方法，禁止递归。（编译报错——构造方法是创建对象使用的，一直递归会导致内存中有无数多个对象，直接编译报错。）
  递归的使用前提
  当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归。

内存溢出示意图

练习——使用递归计算1-n之间的和

package cn.lrf.DiGuiDemo;

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

    /*定义一个方法，使用递归计算1-n之间的和
     * 1+2+3+...+b
     * n+(n-1)+(n-23)+...+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);
    }
}

使用递归求和的原理

练习——使用递归计算阶乘

package cn.lrf.DiGuiDemo;

/*练习
 * 使用递归计算阶乘
 * n的阶乘——————n!=n*(n-1)*...*3*2*1
 * 5的阶乘——————5!=5*(5-1)*(5-2)*(5-3)*(5-4)*/
public class Demo03Recurison {
    public static void main(String[] args) {
        int jiecheng=jc(5);
        System.out.println(jiecheng);
    }

    /*定义方法，使用递归计算阶乘
     * 5的阶乘——————5!=5*(5-1)*(5-2)*(5-3)*(5-4)=5*4*3*2*1
     * 递归的结束条件
     *       获取到1的时候结束
     * 递归的目的
     *       获取下一个被乘的数字（n-1）*/
    public static int jc(int n) {
        // 获取到1的时候结束
        if (n == 1) {
            return 1;
        }
        // 获取下一个被乘的数字（n-1）
        return n * jc(n - 1);
    }
}

练习——递归打印多级目录

package cn.lrf.DiGuiDemo;

import java.io.File;

/*练习
 * 递归打印多级目录
 * 需求
 * 遍历D:\java2019_5_13\图片文件夹，及文件夹的子文件夹
 * D:\java2019_5_13\图片*/
public class Demo04Recurison {
    public static void main(String[] args) {
        File file = new File("D:\\java2019_5_13\\图片");
        getAllFile(file);
    }

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

综合案例——文件搜索

package cn.lrf.DiGuiDemo;

import java.io.File;

/*练习
 * 递归打印多级目录
 * 需求
 * 遍历D:\java2019_5_13\图片文件夹，及文件夹的子文件夹
 * D:\java2019_5_13\图片
 * 只要.jpg结尾的文件*/
public class Demo05Recurison {
    public static void main(String[] args) {
        File file = new File("D:\\java2019_5_13\\图片");
        getAllFile(file);
    }

    /*定义一个方法，参数传递File类型的目录
     * 方法中对目录进行遍历*/
    public static void getAllFile(File dir) {
        //打印被遍历的目录名称
        //System.out.println(dir);
        File[] files = dir.listFiles();
        for (File f : files) {
            //对遍历得到的File对象f进行判断，判断是否是文件夹
            if (f.isDirectory()) {
                //f是一个文件夹，则继续遍历这个文件夹
                //我们发现getAllFile方法就是传递文件夹，遍历文件夹的方法
                //所以直接调用getAllFile方法即可——递归（自己调用自己）
                getAllFile(f);
            } else {
                //f是一个文件,直接打印即可
                /*只要.jpg结尾的文件
                 * 1.把File对象f，转换为字符串对象。*/
                //String name = f.getName();
                //String path = f.getPath();
              /*  String s = f.toString();
                //把字符串，转换为小写
                s = s.toLowerCase();
                *//*2.调用String类中的方法endwith判断字符串是否以.jpg结尾*//*
                boolean b = s.endsWith(".jpg");
                *//*3.如果是以.jpg结尾，则输出*//*
                if (b) {
                    System.out.println(f);
                }*/
                if (f.getName().toLowerCase().endsWith(".jpg")){
                    System.out.println(f);
                }
            }
        }
    }
}