재귀 알고리즘

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.