C# 递归查找树状目录实现方法

下面我将详细讲解“C# 递归查找树状目录实现方法”的完整攻略。

一、题目背景

在一个文件系统中，文件夹通常会分层，形成树状结构。我们需要编写一个程序，能够递归查找指定目录下的所有文件和子目录。

二、实现思路

实现该功能的主要思路是使用递归函数来遍历每个子目录，并查找每个子目录内的文件。

具体实现步骤如下：

1. 定义一个递归函数，用来接收一个文件夹路径作为参数，然后在该文件夹目录下查找所有文件和子目录。

2. 在递归函数中，利用Directory.GetFiles()方法获取当前目录下的所有文件，并将它们存储到一个集合中，然后遍历该集合，对于每个文件名，打印出其名称和所在目录。

3. 接着，利用Directory.GetDirectories()方法获取当前目录下的所有子目录，并遍历该集合。对于每个子目录，递归调用该函数。

4. 当一个目录下所有文件和子目录都被处理完后，递归函数就返回到其上一级目录。

5. 递归函数在每一级目录的结尾处都要添加一个“return”语句，这样就能确保函数不会一直执行下去。

三、代码实现

下面是C#代码实现的示例：

using System;
using System.IO;

class Program
{
    static void Main(string[] args)
    {
        string rootPath = @"C:\Users\username\Desktop\test";

        ProcessDirectory(rootPath);
    }

    static void ProcessDirectory(string path)
    {
        try
        {
            // 获取当前目录下的所有文件
            string[] fileEntries = Directory.GetFiles(path);

            // 遍历文件列表
            foreach (string fileName in fileEntries)
                Console.WriteLine(fileName);

            // 获取当前目录下的所有子目录
            string[] subdirEntries = Directory.GetDirectories(path);

            // 递归遍历子目录
            foreach (string subdir in subdirEntries)
                ProcessDirectory(subdir);
        }
        catch (Exception e)
        {
            Console.WriteLine(e.Message);
        }

        return;
    }
}

上面的代码演示了如何递归遍历一个文件夹，并打印出它下面的所有文件。你可以将rootPath变量替换为任何你想要的文件夹路径来进行测试。

四、示例说明

示例1

现在，我们有如下的文件组织结构：

C:\Users\username\Desktop\test\
    ├─ a.txt
    ├─ b.txt
    └─ subdir1\
       ├─ c.txt
       ├─ d.txt
       ├─ subdir2\
       │  ├─ e.txt
       │  └─ f.txt
       └─ subdir3\
          ├─ g.txt
          └─ h.txt

如果运行上面的代码，将会输出以下内容：

C:\Users\username\Desktop\test\a.txt
C:\Users\username\Desktop\test\b.txt
C:\Users\username\Desktop\test\subdir1\c.txt
C:\Users\username\Desktop\test\subdir1\d.txt
C:\Users\username\Desktop\test\subdir1\subdir2\e.txt
C:\Users\username\Desktop\test\subdir1\subdir2\f.txt
C:\Users\username\Desktop\test\subdir1\subdir3\g.txt
C:\Users\username\Desktop\test\subdir1\subdir3\h.txt

示例2

现在，我们有如下的文件组织结构：

C:\Users\username\Desktop\test\
    ├─ a.txt
    ├─ b.txt
    └─ subdir1\
       ├─ c.txt
       ├─ d.txt
       ├─ subdir2\
       │  ├─ e.txt
       │  └─ f.txt
       └─ subdir3\
          ├─ g.txt
          └─ h.txt
              ├─ i.txt
              └─ subdir4\
                 ├─ j.txt
                 └─ k.txt

如果只想查找子目录3和子目录4下面的所有文件，可以稍微修改代码：

static void Main(string[] args)
{
    string rootPath = @"C:\Users\username\Desktop\test\subdir1\subdir3";

    ProcessDirectory(rootPath);
}

运行上面的代码，将会输出以下内容：

C:\Users\username\Desktop\test\subdir1\subdir3\g.txt
C:\Users\username\Desktop\test\subdir1\subdir3\h.txt
C:\Users\username\Desktop\test\subdir1\subdir3\subdir4\j.txt
C:\Users\username\Desktop\test\subdir1\subdir3\subdir4\k.txt