[C++] vero , falso o 68 !

[Pierock]

Salve ragazzi...
so ke molto probabilmente la soluzione è davanti ai miei occhi.... ma sono un po' in panne..

ho realizzato questa funzione ricorsiva ke ha il compito di cercare un elemento all'interno di un vettore ordinato!

template<class T> 
bool Dizionario<T>::RICBIN(T e, int i, int j){    
         int m;        
         if (i>j)            
                return (false);        
          else            
               {            
                 m=(i+j)/2;              
                 if (e == elem[m])                  
                 return (true);            
                 else if (elem[m] > e)                   
                        RICBIN(e,i,m-1);                   
                   else                   
                  RICBIN(e,m+1,j);           
                    }           
}

...secondo le mie previsioni... doveva restituirmi in output "1" se l'elemento è presente... "0" se nn è presente!!!

... il mio stupore sta nel fatto ke nn so per quale ASSURDO motivo... (dato ke è definita come bool) .. mi restituisca "68"!

..sono scemo io o è impazzito il mio compilatore?

[LeleFT]

In C/C++ il valore false è definito come 0.
Qualunque valore diverso da 0 è true.

C'è scritto in tutti i manuali/guide/libri.


Ciao.

[Hysoka]

io ho dei dubbi che questa ricerca binaria funzioni a dovere. A parte l'indentazione che lascia a desiderare, ma qui credo che c'è un qualche errore:

else if (elem[m] > e)                   
  return RICBIN(e,i,m-1);                   
else                   
  return RICBIN(e,m+1,j);