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.