Question

我这样做是因为我想增加编程逻辑，并了解递归的工作原理。

我知道用这种方式做到这一点：

 string path = "D://";
            string rezdir,newpath;
            DirectoryInfo di = new DirectoryInfo(path);
            DirectoryInfo[] dir = di.GetDirectories().ToArray();
            for (int i = 0; i < di.GetDirectories().Length; i++)
            {
                Console.WriteLine(dir[i].ToString());
            }
            Console.WriteLine("\n\nChoose File: ");
            rezdir = Console.ReadLine();
            newpath = path + rezdir;
            di = new DirectoryInfo(newpath);
            dir = di.GetDirectories().ToArray();
            for (int i = 0; i < di.GetDirectories().Length; i++)
            {
                Console.WriteLine(dir[i].ToString());
            }
            Console.ReadKey();

但我不会以递归的方式做到这一点，所以如果有人能做到这一点，我会感激他。

Answer 1

是的，这是可能的。但我建议你先掌握递归是什么。简而言之，递归具有一次性执行部分，以及多次执行部分。那一次触发了很多次的部分。

在这个问题中，一次性执行部分可能是获取根目录下所有目录的列表。

然后，对于每个目录，您将获得所有子目录和文件。这是很多次的部分。但是，要多次运行一批代码，您需要将它们捆绑到可调用的例程，过程，方法或函数中，无论您调用它们。只是代码包。

public void DoDirectories()
{
    // one-time part; get a list of directories to start with.
    List<string> rootDirectories = Directory.GetDirectories("c:\\").ToList();
    foreach (string rootDirectory in rootDirectories)
    {
        GetSubdirectories(rootDirectory);
    }
}

public List<string> GetSubdirectories(string parentDirectory)
{
    List<string> subdirecotries = Directory.GetDirectories(
        parentDirectory, "*.*", SearchOption.TopDirectoryOnly).ToList();
    foreach (string subdirectory in subdirecotries)
    {
        GetSubdirectories(subdirectory); // recursing happens here
    }
    return subdirecotries;
}

Answer 2

我会避免编码，因为这是一项有价值的学习练习。尝试自己完成它：一旦你这样做，你将知道你理解递归。

要递归，方法需要调用自身。想象一下方法

public static void ShowDirectory(int indentationLevel, DirectoryInfo path)

已经为你写了。这样可以更容易地编写正文：

获取目录中的所有文件，并在循环中打印其名称
获取目录中的所有目录，并在下一个缩进级别显示其内容。你需要另一个循环。

第一步是编写循环的简单练习。第二个练习也变得简单，因为你可以认为ShowDirectory是预先编写的。

Answer 3

根据您发布的代码 - 您似乎想要一些用户互动 - 所以尝试这样的事情：

 public static class RecursiveTest
{
    public static string Foo(DirectoryInfo currentPath)
    {
        if (!currentPath.Exists) return string.Empty;

        foreach (var directory in currentPath.EnumerateDirectories())
            Console.WriteLine("Directory {0}", directory.Name);

        foreach (var file in currentPath.EnumerateFiles())
            Console.WriteLine("File {0}", file.Name);

        while(true)
        {
            Console.WriteLine("Choose directory or file: ");
            string chosenPath = Console.ReadLine();

            string newPath = Path.Combine(currentPath.FullName, chosenPath);
            if(Directory.Exists(newPath))
                return Foo(new DirectoryInfo(newPath));

            if(File.Exists(newPath))
                return newPath;

            Console.WriteLine("File {0} doesn't exist!", newPath);
        }
    }
}

用这样的话打电话：

class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine(RecursiveTest.Foo(new DirectoryInfo(@"d:\dev")));

        Console.ReadLine();
    }
}

HTH

使用递归获取目录和文件？

3 个答案: