递归算法

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.