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

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

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

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

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

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

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"); 
    }
    
}

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

原文 

http://www.cnblogs.com/yonim/p/12771279.html

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » 这期我们来谈谈递归和循环

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址