萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 遞歸函數 return 陷阱:遺漏 return 導致無返回值的經典錯誤與修正

遞歸函數中若遞歸呼叫缺少 `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)

為什麼會漏寫 return?

  • 誤以為遞歸呼叫會「自動」將結果傳回最外層
  • 習慣寫程序式語言(如 C 的尾部遞歸優化),忘記 PHP 無尾呼叫優化
  • 多層 `if/else` 巢狀時疏忽

遞歸函數檢查清單

  1. [ ] **基礎情況** 明確且一定返回值
  2. [ ] **遞歸情況** 所有路徑皆有 `return recursiveCall(...)`
  3. [ ] **參數收斂**:每次遞歸參數必須向基礎情況收斂,避免無限遞歸
  4. [ ] **堆疊深度**:PHP 預設 `xdebug.max_nesting_level=256`,深度遞歸需調大或改迭代
  5. [ ] **型別宣告**:PHP 7.0+ 加上 `: int` 等回傳型別,編譯期發現 `null` 錯誤

改寫為迭代(避免堆疊溢位)

<?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 不支援尾呼叫優化,深度遞歸請改用迭代。善用型別宣告與除錯包裝器,能在開發期即捕獲此類錯誤。

copyright © 萬盛學電腦網 all rights reserved