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 函数来获取目录下的所有文件和子目录。然后使用递归调用来遍历子目录，并将每个文件的路径添加到结果数组中。最终，返回包含所有文件路径的数组。

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