000
04.05.2005, 10:01 Uhr
~geckoo
Gast
|
hy,
ich bin dabei die binäre Suche rekursiv zu programmieren. Es fdunzt auch schon fast, nur das die funktion nie das erste und das letzte element meines array findet,...! : hoffe ihr könnt mir helfen, folgendes ist mein code:
| Code: |
const int N = 10;
//Binäre Suche rekursiv
bool elem_rek(int A[N], int i, int j, int m)
{
//Endbedingung
if (i > j)
{
return false;
} // if
else
{
int t = (i + j) / 2;
//Wenn Resultat gefunden
if (A[t] == m)
{
return true;
} // if
else
{
if (A[t] < m)
{
elem_rek(A,t+1,j,m);
} // if
else
{
elem_rek(A,i,t-1,m);
} // else
} // else
} //
} // elem_rek
|
danke im voraus
mfg |
