C++ 遞迴函式在搜尋演算法中的應用？

遞歸函數在搜尋演算法中用於探索樹狀資料結構。深度優先搜尋使用堆疊探索節點，而廣度優先搜尋使用佇列按層遍歷。在實際應用中，如查找檔案中，遞歸函數可用於在指定目錄中搜尋給定檔案。

C 遞迴函數在搜尋演算法中的應用

遞迴函數是一種在函數內部呼叫自身的一種特殊函數。這種方法在解決諸如搜尋和遍歷等樹狀資料結構問題時特別適用。

深度優先搜尋(DFS)

深度優先搜尋演算法（DFS）使用堆疊（stack）探索節點，透過一個節點的所有可能分支深入搜索，再回溯到該節點的前一個節點，繼續探索下一個分支，直到遍歷完整樹。

// 执行深度优先搜索
void DFS(Node* node) {
  // 访问当前节点
  Visit(node);

  // 递归遍历所有子节点
  for (Node* child : node->children) {
    DFS(child);
  }
}

廣度優先搜尋 (BFS)

廣度優先搜尋演算法（BFS）使用佇列（queue）探索節點，以層次順序遍歷樹。它將目前層中的所有節點新增到佇列中，然後依序存取這些節點。訪問完一個節點的所有子節點後再繼續下一層。

// 执行广度优先搜索
void BFS(Node* root) {
  // 创建队列并添加根节点
  Queue<Node*> queue;
  queue.push(root);

  // 当队列不为空时，继续遍历
  while (!queue.empty()) {
    // 取出队首节点
    Node* node = queue.front();
    queue.pop();

    // 访问当前节点
    Visit(node);

    // 将子节点添加至队列
    for (Node* child : node->children) {
      queue.push(child);
    }
  }
}

實戰案例：尋找檔案

假設有一個檔案系統，其中每個檔案或目錄可以包含子檔案和子目錄。我們可以使用遞歸函數來搜尋給定檔案。

// 在指定目录中搜索文件
bool SearchFile(string directory, string filename) {
  // 获取当前目录的所有子文件和子目录
  vector<string> entries = GetEntries(directory);

  // 遍历子项
  for (string entry : entries) {
    // 如果文件是目录，则递归搜索
    if (IsDirectory(entry)) {
      if (SearchFile(entry, filename)) {
        return true;
      }
    } else {
      // 如果文件是目标文件，则返回 true
      if (entry == filename) {
        return true;
      }
    }
  }

  // 如果未找到文件，则返回 false
  return false;
}

以上是C++ 遞迴函式在搜尋演算法中的應用？的詳細內容。更多資訊請關注PHP中文網其他相關文章！