[c] trova l'errore

[shAke82]

int rb(int v, int x[],int n)
{
int m = (n-1)/2, r = n-m-1, a=0, b=0;

if (n == 1) return x[m]==v;
else
{
if (v > x[m]) a = rb(v,x+m+1,r);
if (v < x[m]) b = rb(v,x,r);
return a||b;
}
}

il problema e' realizzare una funzione C ricorsiva che implementi la ricerca binaria dati un vettore x[] di dimensiona nota n e un intero v.

dov'è che sbaglio?? :master:

sembrava un problema così facile...

[marco_c]

per fare così il vettore deve essere ordinato... è già ordinato?

[NøName_121]

nn sono pratico del c...
ho cominciato quest'anno col c++...

ma forse l'errore sta in questi 2 'if'

if (v > x[m]) a = rb(v,x+m+1,r); 
if (v < x[m]) b = rb(v,x,r);

...
se li cambi in

if (v > x[m]) a == rb(v,x+m+1,r); 
if (v < x[m]) b == rb(v,x,r);

??

[kruskaiev]

if (v > x[m]) a == rb(v,x+m+1,r); 
if (v < x[m]) b == rb(v,x,r);

Non puoi mettere 2 uguali per assegnare il valore ad una variabile!

[shAke82]

Originariamente inviato da marco_c
per fare così il vettore deve essere ordinato... è già ordinato?

il vettore e' gia' ordinato.
Si deve fare una "ricerca" ma anziche' controllarlo in modo sequenziale lo si deve fare attraverso la ricerca binaria

Originariamente inviato da kruskaiev
Non puoi mettere 2 uguali per assegnare il valore ad una variabile!

gia'.