这期我们来谈谈递归和循环

Posted yonim

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了这期我们来谈谈递归和循环相关的知识,希望对你有一定的参考价值。

首先我们说一下递归和循环的区别吧

  相同点:他们都是通过循环来达到想要的结果,都是通过一个条件作为出口,没有出口就会死循环

  不同点:循环只是方法内的一个循环体而已,递归则是一个方法,方法自己调用自己的方法。

说到这里是不是想问,既然有循环干嘛还需要递归呢?

  其实这个问题也很好理解,通常我们递归用到的最多的是循环目录结构,树结构的目录都会用到递归,用循环很难实现,话不多说我们直接上代码。

import java.io.File;

/**
 *     递归和for
 * @author Yonim
 *
 */
public class Recursive {

    // 使用递归遍历文件夹
    public String test1(String url) {
        System.err.println("传输的路径"+url);
        File file = new File(url);
        if(file.isDirectory()) {  // 判断是否文件夹
            File[] str = file.listFiles();  // 获取文件夹集合
            for (int i = 0; i < str.length; i++) {    
                System.out.println("======="+file.getName()+"======");  // 所在遍历的文件夹名称
                test1(str[i].getPath());
            }
        }else {
            System.err.println(file.getName()); // 如果是文件则打印输出
        }
        return "";
    }
    
    // 不使用递归遍历文件夹
    public void test2(String url) {
        File file = new File(url);
        File[] listFile = file.listFiles();
        for (int i = 0; i < listFile.length; i++) {
            if(file.isDirectory()) {  // 判断是否文件夹
                File[] str = file.listFiles();  // 获取文件夹集合
                for (int j = 0; j < str.length; j++) {    
                    System.out.println("======="+file.getName()+"======");  // 所在遍历的文件夹名称
                }
            }else {
                System.err.println(file.getName()); // 如果是文件则打印输出
            }
                
        }
        
    }
    

    public static void main(String[] args) {
        Recursive r = new Recursive();
        r.test1("D:\KuGou"); 
    }
    
}

从上述代码可以看得出,如果不使用递归遍历,我们很难把所有文件夹都遍历完毕

以上是关于这期我们来谈谈递归和循环的主要内容,如果未能解决你的问题,请参考以下文章

快速排序-递归实现

谈谈Vue的递归组件

初识递归方法

如何使用事件侦听器来加载动画片段的循环

来谈谈基础却重要的for循环

递归的优化