为什么这个PHP递归函数不起作用

function factorial($n) {
    return $n * factorial($n - 1); // 缺少基准情况
}

function factorial($n) {
    if ($n == 0) return 1; // 基准情况
    return $n * factorial($n - 1);
}

function sumArray($arr) {
    return $arr[0] + sumArray($arr); // 错误的递归步骤
}

function sumArray($arr) {
    if (count($arr) == 1) return $arr[0]; // 基准情况
    return $arr[0] + sumArray(array_slice($arr, 1)); // 正确的递归步骤
}

function fibonacci($n) {
    if ($n <= 1) return $n;
    return fibonacci($n); // 参数错误
}

function fibonacci($n) {
    if ($n <= 1) return $n;
    return fibonacci($n - 1) + fibonacci($n - 2); // 正确的参数传递
}

function fibonacci($n) {
    if ($n <= 1) return $n;
    return fibonacci($n - 1) + fibonacci($n - 2); // 存在大量重复计算
}

function fibonacci($n, &$memo = []) {
    if ($n <= 1) return $n;
    if (!isset($memo[$n])) {
        $memo[$n] = fibonacci($n - 1, $memo) + fibonacci($n - 2, $memo);
    }
    return $memo[$n];
}