반복없이 폴더를 반복합니다.

Question

알고리즘을 찾고 있었으므로 OS가 재귀를 사용하지 않고 폴더를 반복하는 방법에 문제가 없습니다.

재귀는 "무한대"이상으로 이동할 수 없으며 "while 루프"가 거기에 도달 할 수 있기 때문에 재귀가 대답이 아닙니다.

프로그래밍 언어는 중요하지 않습니다.

Answer 1

depth-first 트래 버럴에 대해 stack 데이터 구조를 사용할 수 있습니다. C#의 샘플 코드는 다음과 같습니다.

var stack = new Stack<string>(); 

    stack.Push(@"C:\"); 

    while (stack.Count > 0) 
    { 
     var currentDirectory = stack.Pop(); 
     Console.WriteLine("Visiting: " + currentDirectory); 

     foreach (var childDirectory in Directory.GetDirectories(currentDirectory)) 
     { 
      stack.Push(childDirectory); 
     } 
    }