遞歸函數中若遞歸呼叫缺少 `return`,會導致函數隱式回傳 `null`,這是新手最常犯的邏輯錯誤。本文透過經典案例剖析錯誤原因、正確寫法、除錯技巧與遞歸最佳實踐。
<?php
function test(int $i): int {
$i -= 4;
if ($i < 3) {
return $i; // 基礎情況:正確返回
} else {
test($i); // ❌ 遞歸呼叫缺少 return!
}
}
var_dump(test(30)); // 輸出: NULL (預期應為 2)
test(30)
│ $i=26 → test(26)
│ │ $i=22 → test(22)
│ │ │ ... 遞歸 7 次 ...
│ │ │ │ $i=2 → return 2 ← 基礎情況返回 2
│ │ │ ▼
│ │ │ test(2) 返回 2 給上一層
│ │ ▼
│ │ test(6) ❌ 沒有 return,隱式返回 null
│ ▼
▼
test(30) 最終返回 null
<?php
function test(int $i): int {
$i -= 4;
if ($i < 3) {
return $i;
} else {
return test($i); // ✅ 必須 return 遞歸結果
}
}
var_dump(test(30)); // int(2)
<?php
function testIterative(int $i): int {
while ($i >= 3) {
$i -= 4;
}
return $i;
}
var_dump(testIterative(30)); // int(2)
// 同樣結果,無堆疊限制、效能更好
<?php
function buildTree(array &$elements, int $parentId = 0): array {
$branch = [];
foreach ($elements as $key => $element) {
if ($element['parent_id'] == $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[] = $element;
unset($elements[$key]); // 避免重複掃描
}
}
return $branch;
}
<?php
function debugRecursive(callable $fn, string $name = 'fn'): callable {
$depth = 0;
return function(...$args) use ($fn, $name, &$depth) {
$indent = str_repeat(' ', $depth);
echo "{$indent}→ {$name}(" . implode(', ', array_map('var_export', $args)) . ")\n";
$depth++;
$result = $fn(...$args);
$depth--;
echo "{$indent}← {$name} = " . var_export($result, true) . "\n";
return $result;
};
}
// 使用
$test = debugRecursive('test', 'test');
$test(30);
遞歸函數的每一條執行路徑都必須以 `return` 結尾。PHP 不支援尾呼叫優化,深度遞歸請改用迭代。善用型別宣告與除錯包裝器,能在開發期即捕獲此類錯誤。