遍歷文件夾沒有遞歸

Question

我一直在尋找一種算法，所以操作系統不是問題，如何通過文件夾循環，而無需使用遞歸的。

遞歸是沒有答案，因爲遞歸不能去「無窮大」和超越，而「while循環」可以到達那裏。

編程語言並不重要。

Answer 1

您可以使用stack數據結構depth-first遍歷。以下是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); 
     } 
    }