[PHP]Znajdywanie elementu w tablicy poprzez rekurencja Opcje

[gcdreak]

Witam!
Stworzyłem funckje, która sprawdza, czy podana wartość występuje w tablicy.

[PHP] pobierz, plaintext 
<?php
function ifInArray($array,$x, $left, $right){
        if($left > $right){
            return false;
        }else{
            if($array[$left] == $x)
                return true;
            else
                ifInArray($array,$x,$left + 1, $right);
        }
    }
    
    $i = 0;
    do{
        $array[] = mt_rand(-10,10);
        $i++;
    } while ($i < 10);    
    
    $x = 5;
    
    $left = min($array);
    
    $right = max($array);
 
    echo 'Szukana liczba to: '.$x.'<br />';
    echo 'Tablica wygląda tak:<pre>';
    print_r($array);
    echo '</pre>';
    
    ifInArray($array,$x, $left, $right) ? $result ='Szukana wartość znajduje się w tablicy.' : $result = 'Wartość nie występuje w tablicy.';
    echo $result;
?>
[PHP] pobierz, plaintext 

Nie wiem jednak dlaczego ciągle zwraca false?
Co jest nie tak?

Ps: To tylko w celu treningu. Wiem, że istnieją do tego specjalne funkcje;P

Powód edycji: Poprawiłem bbCode (ociu)

[kipero]

Chyba powinno być tak:

[PHP] pobierz, plaintext 
<?php
function ifInArray($array,$x, $left, $right){
        if($left > $right){
            return false;
        }else{
            if($array[$left] == $x)
                return true;
            else
                return ifInArray($array,$x,$left + 1, $right);
        }
    }
?>
[PHP] pobierz, plaintext 

Zapomniałeś o return w 10 linijce i w Twoim przypadku funkcja zwracała wartość tylko, gdy szukany element był na pierwszym miejscu.
Poza tym:

[PHP] pobierz, plaintext 
<?php
$left = min($array);
$right = max($array);
?>
[PHP] pobierz, plaintext 

Zastąp:

[PHP] pobierz, plaintext 
<?php
$left = 0;
$right = (count($array) - 1);
?>
[PHP] pobierz, plaintext 

Funkcje min i max nie zwracają minimalnego i maksymalnego indeksu, tylko wartość.
Ponadto można tę funkcję napisać nie używając zmiennych $left i $right, ale skoro się uparłeś.

Ten post edytował kipero 8.07.2009, 15:33:12

[erix]

A czemu wynajdujesz koło na nowo...? Przecież jest i in_array" title="Zobacz w manualu PHP" target="_manual, i array_slice" title="Zobacz w manualu PHP" target="_manual...

Ps: To tylko w celu treningu. Wiem, że istnieją do tego specjalne funkcje;P

To nie wynajduj koła na nowo, nie marnuj czasu na coś, co zostało zrobione. Myśl nad projektem wieży, a nie budowie cegły, która i tak będzie prostopadłościanem.

[gcdreak]

@kipero
Dzięki za znalezienie tego o czym zapomniałem.
Jeśli chodzi o drugą część dwojego postu to zwróć uwagę na to, żę moja tablica nie zawiera kolejnych(wylosowane 10 z pośród 20) wartości i dlatego min() i max() zostały przezemnie urzyte.
@erix
Nie marnuj czasu na zaprzeczanie tego co napisałem jako (s)twierdzenie tylko pomyśl dlaczego akurat robię coś takiego.

Myśl nad projektem wieży, a nie budowie cegły, która i tak będzie prostopadłościanem.

Fraza mi się podoba, mimo, że post bez sensu;P

[kipero]

Jeśli chodzi o drugą część dwojego postu to zwróć uwagę na to, żę moja tablica nie zawiera kolejnych(wylosowane 10 z pośród 20) wartości i dlatego min() i max() zostały przezemnie urzyte.

Tylko, że używasz zmiennej $left jako indeksu tablicy w funkcji:

[PHP] pobierz, plaintext 
<?php
if($array[$left] == $x)
?>
[PHP] pobierz, plaintext 

Co jeśli najmniejsza wartość wynosi np. -7? Wtedy próbujesz się odwołać do $array[-7], a indeksy w tablicy zaczynają się od 0.

[gcdreak]

Tak, ale nie powoduje to błędu tylko zwraca false i to działa.