Recursive fonksiyon şekilde tanımlanmıştır:

function factrec($x) {
    if($x <= 1) {
        return $x;
    } else {
        return $x * factrec($x - 1);
    }
}

Ve burada tekrarlamalı:

function factiter($x) {
    $y = $x;
    while($y > 1) {
        $x *= ($y - 1);
        $y--;
    }
    return $x;
}

Ben özyinelemeli fonksiyonu vücut O (1) olduğunu okumuştu ve yinelemeli çağrılar O (n-1) O (n) yapım, ancak iteratif için de (n) O nedir?