如何限制遞歸子目錄搜索的深度

Question

我有一個函數，當前抓取所有文件夾和子文件夾來檢查ACL的一個小工具，我正在建設，但我拉我的頭髮試圖找出如何限制它可以去的深度。例如，你有一個文件夾深度達到4級，但我希望只能抓取ACL的3個級別。

目前我有它正是如此編碼：

private void StepThroughDirectories(string dir) 
{ 
    string[] directories = Directory.GetDirectories(dir); 
    try 
    { 
     foreach (string d in Directory.GetDirectories(dir)) 
     { 
      if (recCount < (int)Depth) 
      { 
       GetACLs(d, new DirectoryInfo(d)); 
       pBar.Value += 1; 
       //MessageBox.Show("Recursive Level: " + counter.ToString()); 
       recCount++; 
       StepThroughDirectories(d); 
      } 
      else 
      { 
       recCount--; 
      } 
     } 
    } 
    catch (System.Exception e) 
    { 
     Console.WriteLine(e.Message); 
    } 
} 

顯然，這並不像你一樣，那是因爲我一直對這個問題的一小會兒，但如果任何人都可以點我在正確的方向解決這個問題我會很開心！

Answer 1

首先，避免外界宣佈recCount字段作爲「全局」變量。在遞歸場景中，通過遞歸調用傳遞狀態通常更易於管理。

其次，將深度測試移出foreach以刪除不必要的查詢文件系統的子目錄。

第三，將實際的處理邏輯放在方法的開始處，再放到子目錄處理循環之外。然後

你的代碼是這樣：

void StepThroughDirectories(string dir) 
{ 
    StepThroughDirectories(dir, 0) 
} 

void StepThroughDirectories(string dir, int currentDepth) 
{ 
    // process 'dir' 
    ... 

    // process subdirectories 
    if (currentDepth < MaximumDepth) 
    { 
     foreach (string subdir in Directory.GetDirectories(dir)) 
      StepThroughDirectories(subdir, currentDepth + 1); 
    } 
} 

Answer 2

一種可能的方法是，在方法外添加一個類字段，並在變量中添加一個變量以指示深度最多可達的最大值。

int levels;

private void StepThroughDirectories(string dir, int depth) 
{ 
    levels ++; 
    if (levels > depth) 
     return; 
    string[] directories = Directory.GetDirectories(dir); 
    try 
    { ... 

Answer 3

遞減RECCOUNT當你從StepThroughDirectories返回，但這將是更好的... ...

private void StepThroughDirectories(string dir, int depth) 
    { 
     if (depth < 0) 
      return; 
     string[] directories = Directory.GetDirectories(dir); 
     try 
     { 
      foreach (string d in Directory.GetDirectories(dir)) 
      { 
       // your code here 
       Console.WriteLine("{0}", d); 
       StepThroughDirectories(d, depth-1); 
      } 
     } 
     catch (System.Exception e) 
     { 
      Console.WriteLine(e.Message); 
     } 
    }