折半查找（递归）

其实折半查找的递归方法同迭代方法思路上是一样的，在此不再多说。

 1int binarySearch( const int b[], int searchKey, int low, int high )
 2{
 3    int middle = ( low + high ) / 2;
 4    if ( searchKey == b[ middle ] )
 5        return middle;
 6    else if ( searchKey < b[ middle ] )
 7        return binarySearch( b, searchKey, low, middle - 1 );
 8    else if ( searchKey > b[ middle ] )
 9        return binarySearch( b, searchKey, middle + 1, high );
10    else
11        return -1;
12}

转载于:https://www.cnblogs.com/iPeterRex/archive/2008/08/04/1260344.html