Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

Recherche binaire basée sur une fonction recursive


{filelink=13914}

 
long *rechercheBinaire( long val, long tab[ ], int n )
{
  int m = n/2;
  if ( n <= 0 )          return NULL;
  if ( val == tab[m] ) return tab + m;
  if ( val <  tab[m] )
	  return rechercheBinaire( val, tab, m );
  else
	  return rechercheBinaire( val, tab+m+1, n-m-1 );
}

No comments yet.

Leave a Comment