码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-04-26 01:40:54      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:ati   获取   auth   获取文件   for   public   file   str   目录结构   

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

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

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

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

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

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

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

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

标签:ati   获取   auth   获取文件   for   public   file   str   目录结构   

原文地址:https://www.cnblogs.com/yonim/p/12771279.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!