拆半查找的递归和非递归算法

#include <stdio.h>  

int binary_search( int x,  int data[],  int b,  int e) 
{     
     int i;     
     while(b <= e)     
    {     
        i = (b + e) /  2;     
         if(data[i] == x)  return i;     
         if(data[i] < x)          
            b = i +  1;     
         else         
            e = i -  1;             
    }     
     return - 1;     
}  

int binary_search_recursion( int x,  int data[],  int b,  int e) 
{     
     int i;     
    i = (b + e) /  2;     
     if(b > e)  return - 1;     
     if(data[i] != x)     
    {     
         if(x < data[i])         
             return binary_search_recursion(x, data,  0, i -  1);     
         else         
             return binary_search_recursion(x, data, i +  1, e);     
    }     
     else         
         return i; 
}  

int main() 
{     
     int data[] = { 1,  4,  5,  7,  9};     
    printf( " %d \n ", binary_search_recursion( 9, data,  0,  4));     
    printf( " %d \n ", binary_search( 9, data,  0,  4));     
    printf( " %d \n ", binary_search_recursion( 90, data,  0,  4));     
    printf( " %d \n ", binary_search( 89, data,  0,  4));     
     return  0; 
}