递归函数在路径查找算法中可以非常有用，特别是在需要搜索文件系统或目录结构时。以下是一个简单的示例，演示如何使用递归函数来查找指定目录下的所有文件路径：
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 函数来获取目录下的所有文件和子目录。然后使用递归调用来遍历子目录，并将每个文件的路径添加到结果数组中。最终，返回包含所有文件路径的数组。
通过递归函数，我们可以轻松地查找指定目录下的所有文件路径，而无需手动遍历每个子目录。这种方式使得路径查找算法更加简洁和可扩展。
