我可是森森呢 2023-03-14 19:34 采纳率: 96.3%
浏览 24
已结题

如何把递归改为循环模式

如何把一个递归获取所有子目录的函数写成使用循环调用的,下面的我的实例递归代码,主要想举一反三,所以想知道大致是个什么实现思路。

        public static List<string> files = new List<string>();
        public static void GetFiles(DirectoryInfo file) {
            string path = file.FullName;
            bool isFile = File.Exists(path);
            bool isDir = Directory.Exists(path);
            if (!isFile && !isDir) {
                return;
            } else if (isFile) {//是文件
                files.Add(path);
                return;
            }
            //是文件夹
            FileSystemInfo[] fis = file.GetFileSystemInfos();
            foreach (FileSystemInfo fi in fis) {
                //文件夹,递归
                DirectoryInfo tempDirPath = new DirectoryInfo(fi.FullName);
                GetFiles(tempDirPath);

            }
        }

  • 写回答

2条回答 默认 最新

  • 憧憬blog 2023-03-14 19:51
    关注

    要将递归获取所有子目录的函数改为循环调用,可以使用栈(Stack)数据结构来实现。具体实现思路如下:

    1. 将根目录压入栈中,并标记为未访问状态。

    2. 在循环中,取出栈顶元素,如果该元素是文件,则把文件路径加入列表中。如果该元素是目录且未访问过,则将该目录下所有子节点压入栈中,并标记为未访问状态。

    3. 重复执行第2步,直到栈为空。

    下面是使用循环实现获取所有子目录的代码:

            public static List<string> files = new List<string>();
            public static void GetFiles(string path) {
                Stack<DirectoryInfo> stack = new Stack<DirectoryInfo>();
                stack.Push(new DirectoryInfo(path)); //将根目录压入栈中
                while (stack.Count > 0) {
                    DirectoryInfo dir = stack.Pop();
                    string dirPath = dir.FullName;
                    bool isFile = File.Exists(dirPath);
                    bool isDir = Directory.Exists(dirPath);
                    if (!isFile && !isDir) {
                        continue;
                    } else if (isFile) { //是文件
                        files.Add(dirPath);
                        continue;
                    }
                    //是目录
                    if (dir.Attributes == FileAttributes.Directory) {
                        DirectoryInfo[] dirs = dir.GetDirectories();
                        foreach (DirectoryInfo d in dirs) {
                            stack.Push(d); //将子节点压入栈中
                        }
                        FileInfo[] fileInfos = dir.GetFiles();
                        foreach (FileInfo f in fileInfos) {
                            files.Add(f.FullName);
                        }
                    }
                }
            }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月22日
  • 已采纳回答 3月14日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 oracle调用存过,入参是一个自定义类型,用plsql该怎么调用测试呢
  • ¥30 dbLinq最新版linq sqlite
  • ¥20 对D盘进行分盘之前没有将visual studio2022卸载掉,现在该如何下载回来
  • ¥15 完成虚拟机环境配置,还有安装kettle
  • ¥15 2024年全国大学生数据分析大赛A题:直播带货与电商产品的大数据分析 问题5. 请设计一份优惠券的投放策略,需要考虑优惠券的数量、优惠券的金额、投放时间段和投放商品种类等因素。求具体的python代码
  • ¥15 有人会搭建生鲜配送自营+平台的管理系统吗
  • ¥15 用matlab写代码
  • ¥30 motoradmin系统的多对多配置
  • ¥15 求组态王串口自定义通信配置方法或代码?
  • ¥15 实验 :UML2.0 结构建模