遞歸算法

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.