遞歸函數在路徑查找算法中可以非常有用，特別是在需要搜索文件系統或目錄結構時。以下是一個簡單的示例，演示如何使用遞歸函數來查找指定目錄下的所有文件路徑：
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 函數來獲取目錄下的所有文件和子目錄。然后使用遞歸調用來遍歷子目錄，并將每個文件的路徑添加到結果數組中。最終，返回包含所有文件路徑的數組。
通過遞歸函數，我們可以輕松地查找指定目錄下的所有文件路徑，而無需手動遍歷每個子目錄。這種方式使得路徑查找算法更加簡潔和可擴展。
