PHP递归函数应用于路径查找算法

递归函数在路径查找算法中可以非常有用，特别是在需要搜索文件系统或目录结构时。以下是一个简单的示例，演示如何使用递归函数来查找指定目录下的所有文件路径：

function findFiles($dir) {     $files = [];     $items = scandir($dir);      foreach ($items as $item) {         if ($item != '.' && $item != '..') {             $path = $dir . DIRECTORY_SEPARATOR . $item;              if (is_dir($path)) {                 $files = array_merge($files, findFiles($path));             } else {                 $files[] = $path;             }         }     }      return $files; }  $directory = '/path/to/directory'; $allFiles = findFiles($directory);  foreach ($allFiles as $file) {     echo $file . PHP_EOL; } 

在这个示例中，findFiles 函数接收一个目录路径作为参数，并使用 scandir 函数来获取目录下的所有文件和子目录。然后使用递归调用来遍历子目录，并将每个文件的路径添加到结果数组中。最终，返回包含所有文件路径的数组。

通过递归函数，我们可以轻松地查找指定目录下的所有文件路径，而无需手动遍历每个子目录。这种方式使得路径查找算法更加简洁和可扩展。