c# - 递归算法

Question

嘿，我正在尝试创建目录中所有文件的名称列表(带扩展名)，以及所有文件中的所有文件，但我需要使用递归算法。我不确定我是否在正确的轨道上!对 C# 很陌生

Answer 1

我通常用队列做这种事情:

// Make sure rootDir exists first...

var files = new List<string>();
var dirs = new Queue<string>();
dirs.Enqueue(rootDir);

while(dirs.Count > 0 ) {

  var dir = dirs.Dequeue();

  foreach( var fileName in Directory.GetFiles(dir) ) {
    files.Add(fileName);
  }

  foreach( var subDir in Directory.GetDirectories(dir) ) {
    dirs.Enqueue(subDir);
  }
}

// Now populate your list with the files collection.