函數直接或間接呼叫自身,必須具備 終止條件 與 遞迴步驟,否則導致堆疊溢位。
<?php
$arr = [
['< 小剛>', '< 小曉>'],
'< 小飛>',
'< 小李>',
'< 小紅>'
];
function arrContentReplace(mixed $value): mixed {
if (is_array($value)) {
foreach ($value as $key => $val) {
$value[$key] = arrContentReplace($val); // 遞迴處理子元素
}
return $value;
}
// 終止條件:純量值,執行替換
return str_replace(['<', '>'], ['{', '}'], $value);
}
$result = arrContentReplace($arr);
echo '<pre>';
print_r($result);
echo '</pre>';
/*
輸出:
Array
(
[0] => Array
(
[0] => { 小剛}
[1] => { 小曉}
)
[1] => { 小飛}
[2] => { 小李}
[3] => { 小紅}
)
*/
| 問題 | 解決方案 |
|---|---|
| 堆疊溢位 (深度 > 1000~2000) | 改用迭代 + 显式堆疊陣列;或增加 ini_set('pcre.backtrack_limit') (僅正則) |
| 重複計算 (斐波那契) | 記憶化 static $cache = []; 或 Memoize 裝飾器 |
| 引用傳遞副作用 | 遞迴中修改原陣列,建議先 $copy = $arr 或函數簽名用值傳遞 |
| 循環引用導致無限遞迴 | 維護 $visited = [] (spl_object_id) 檢測循環 |
<?php
$categories = [
['id' => 1, 'pid' => 0, 'name' => '電子產品'],
['id' => 2, 'pid' => 0, 'name' => '服飾'],
['id' => 3, 'pid' => 1, 'name' => '手機'],
['id' => 4, 'pid' => 1, 'name' => '筆電'],
['id' => 5, 'pid' => 3, 'name' => 'iPhone'],
];
// 建立樹
function buildTree(array $items, int $pid = 0): array {
$tree = [];
foreach ($items as $item) {
if ($item['pid'] == $pid) {
$children = buildTree($items, $item['id']);
if ($children) $item['children'] = $children;
$tree[] = $item;
}
}
return $tree;
}
// 渲染 HTML 選單
function renderMenu(array $tree, int $depth = 0): string {
$html = '<ul>';
foreach ($tree as $node) {
$html .= '<li>' . str_repeat('—', $depth) . $node['name'];
if (!empty($node['children'])) {
$html .= renderMenu($node['children'], $depth + 1);
}
$html .= '</li>';
}
$html .= '</ul>';
return $html;
}
$tree = buildTree($categories);
echo renderMenu($tree);
function traverseTree(array $tree): Generator {
foreach ($tree as $node) {
yield $node;
if (!empty($node['children'])) {
yield from traverseTree($node['children']);
}
}
}
foreach (traverseTree($tree) as $node) {
echo $node['name'] . "\n";
}
生成器優點:記憶體效率高、可中斷、支援 yield from 委派。
PHP 不支援 尾呼叫優化,深度遞迴必須改寫為迭代或使用生成器/非同步框架 (Swoole/ReactPHP) 避免記憶體耗盡。