递归-入门

阳光穿透心脏的1/2处 2023-10-02 09:15 19阅读 0赞

## 1.递归的概述 ##

递归：方法自己调用自己

递归的分类:

1.直接递归

public void a(){
        
        a();
    }

2.间接递归

public void a(){
        
        b();
    }
    
    public void b(){
        
        a();
    }

递归的注意事项:

*  递归必须有结束的条件，保证递归可以停止下来，否则会抛出内存溢出的错误
 *  递归有结束的条件，但是递归的次数也不能太多，否则会抛出内存溢出的错误
 *  构造方法禁止递归

什么时候使用递归：

当我们频繁的调用一个方法，方法的主体不变，每次调用方法的参数改变，就可以使用递归

public class Demo01Recursion {
        
        public static void main(String[] args) {
        
            //a();
            b(1);
        }
    
        /*
            3.构造方法禁止递归
                构造方法是创建对象使用的,递归调用自己,会在内存中一直创建对象,停不下来
         */
        public Demo01Recursion() {
        
            //Demo01Recursion();
        }
    
        /*
            2.递归有结束的条件,但是递归的次数也不能太多,否则会抛出内存溢出的错误
            11418,11406 内存使用频率是随时变化的,得到的结果不一样
                Exception in thread "main" java.lang.StackOverflowError
         */
        private static void b(int i) {
        //i=1,2,3,4...
            System.out.println(i);
            if(i==20000){
        
                return;//结束方法,不在继续调用了
            }
            b(++i);
        }
    
        /*
            1.递归必须有结束的条件,保证递归可以停止下来,否则会抛出内存溢出的错误
            Exception in thread "main" java.lang.StackOverflowError
         */
        private static void a() {
        
            System.out.println("a方法!");
            a();
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]

## 2.练习：使用递归计算1-n的和 ##

/*
        练习:使用递归计算1-n的和
        递归就是方法自己调用自己,只要我们使用递归,就需要定义一个方法,自己调用自己求和
     */
    public class Demo02Recursion {
        
        public static void main(String[] args) {
        
            int s = sum(20000);
            System.out.println(s);
        }
    
        /*
            定义一个计算1-n和的方法
            1-n的和就是n-1的和
            n+(n-1)+(n-2)+(n-3)+...+1
            已知:
                n:10,100,1000,...
                加到1结束
            未知:
                n-1
            递归的目的:获取下一个被加的数字n-1
            递归结束的条件:获取n-1==1的时候,结束递归
         */
        public static int sum(int n){
        
            //递归结束的条件:获取n-1==1的时候,结束递归
            if(n==1){
        
                return 1;
            }
            //递归的目的:获取下一个被加的数字n-1
            return n + sum(n-1);
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]

## 3.练习：递归求阶乘 ##

package com.itheima.demo02Recursion;
    
    /*
        练习:递归求阶乘(重点)
            n的阶乘: n!=n*(n-1)*(n-2)*...*1;
            5!= 5*4*3*2*1;
     */
    public class Demo03Recursion {
        
        public static void main(String[] args) {
        
            int i = jieCheng(5);
            System.out.println(i);
        }
    
        /*
            定义一个计算阶乘的方法
            已知:
                n:5,6,7,8,9...
                乘到1结束
            未知:
                n-1
            递归的目的:获取下一个被乘的数字n-1
            递归的结束条件:获取n-1==1的时候结束
         */
        public static int jieCheng(int n){
        //5,4,3,2,1
            //递归的结束条件:获取n-1==1的时候结束
            if(n==1){
        
                return 1;
            }
            //递归的目的:获取下一个被乘的数字n-1
            return n*jieCheng(n-1);
        }
    }

## 4.练习：使用递归遍历文件夹和文件夹中的子文件夹 ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 2]

package com.itheima.demo02Recursion;
    
    import java.io.File;
    
    /*
        练习:使用递归遍历文件夹和文件夹中的子文件夹(遍历多级文件夹)
        遍历d:\\aaa目录
        d:\\aaa
        d:\\aaa\\aaa.java
        d:\\aaa\\aaa.txt
        d:\\aaa\\全球通史.txt
        d:\\aaa\\a
        d:\\aaa\\a\\a.java
        d:\\aaa\\a\\a.jpg
        d:\\aaa\\b
        d:\\aaa\\b\\b.avi
        d:\\aaa\\b\\B.JAVA
     */
    public class Demo04Recursion {
        
        public static void main(String[] args) {
        
            File file = new File("d:\\aaa");
            getAllFile(file);
        }
    
        /*
            定义一个方法,参数传递要遍历的文件夹File对象
            在方法内部对文件夹进行遍历
         */
        public static void getAllFile(File dir){
        
            System.out.println(dir);//打印要遍历的文件夹名称
            File[] files = dir.listFiles();
            for (File f : files) {
        
                //判断遍历得到的文件对象f,是否是一个文件夹
                if(f.isDirectory()){
        
                    //f是一个文件夹,继续遍历这个文件夹
                    //我们发现getAllFile方法,就是一个传递文件夹,遍历文件夹的方法
                    //调用getAllFile方法即可,传递要遍历的文件夹(f==a|f==b)
                    getAllFile(f);//方法中自己调用自己==>递归
                }else{
        
                    //f就是一个文件,打印==>f.toString()方法
                    System.out.println(f);
                }
            }
        }
    }

## 5.练习：文件搜索 ##

package com.itheima.demo02Recursion;
    
    import java.io.File;
    
    /*
        练习:文件搜索
        遍历d:\\aaa目录,只打印以.java(.JAVA)结尾的文件,不分区大小写
        d:\\aaa
        d:\\aaa\\aaa.java
        d:\\aaa\\aaa.txt
        d:\\aaa\\全球通史.txt
        d:\\aaa\\a
        d:\\aaa\\a\\a.java
        d:\\aaa\\a\\a.jpg
        d:\\aaa\\b
        d:\\aaa\\b\\b.avi
        d:\\aaa\\b\\B.JAVA
     */
    public class Demo05Recursion {
        
        public static void main(String[] args) {
        
            File file = new File("d:\\aaa");
            getAllFile(file);
        }
    
        /*
            定义一个方法,参数传递要遍历的文件夹File对象
            在方法内部对文件夹进行遍历
         */
        public static void getAllFile(File dir){
        
            File[] files = dir.listFiles();
            for (File f : files) {
        
                //判断遍历得到的文件对象f,是否是一个文件夹
                if(f.isDirectory()){
        
                    //f是一个文件夹,继续遍历这个文件夹
                    getAllFile(f);//方法中自己调用自己==>递归
                }else{
        
                    /*
                        f就是一个文件,打印==>f.toString()方法
                        需求:只打印以.java(.JAVA)结尾的文件,不分区大小写
                        解决:
                            判断f是不是一个以.java(.JAVA)结尾的文件,是则打印
                        实现步骤:
                            1.把f对象(File对象)转换为String
                                a==>f.toString() "d:\\aaa\\aaa.java"
                                b==>f.getPath() "d:\\aaa\\aaa.java"
                                c==>f.getName() "aaa.java"
                            2.使用String类的方法endsWith判断字符串是否以.java结尾
                            3.是.java结尾的文件则打印
                     */
                    /*String name = f.getName();
                    name = name.toLowerCase();
                    boolean b = name.endsWith(".java");
                    if(b){
                        System.out.println(f);
                    }*/
                    if(f.getName().toLowerCase().endsWith(".java")){
        
                        System.out.println(f);
                    }
                }
            }
        }
    }

#  #

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: https://img-blog.csdnimg.cn/56e5d58167614962af954e39f07f69c3.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA==,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]: https://img-blog.csdnimg.cn/c7ec3b5309984ad2842cf29e7d92f8f6.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA==,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 2]: https://img-blog.csdnimg.cn/f5f9891547024d5592a9c9d426bf12fe.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5aKo6bimX0Nvcm1vcmFudA==,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center