递归算法

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.