递归法实现折半查找

1. #include <stdio.h>  
2.   
3. int BinSearch(int *a,int low,int high,int key)  
4. {  
5.     int ret = -1;  
6.     int mid = 0;  
7.       
8.     ret = (a != NULL) && (low >= 0) && (high > low);  
9.     printf("Search Key: %d\n", key);  
10.   
11.     if(low <= high)  
12.     {  
13.         mid = (low + high)/2;  
14.   
15.         if(a[mid] == key)  
16.         {  
17.             return mid;  
18.         }  
19.           
20.         if(a[mid] > key)  
21.             return BinSearch(a, low, mid-1, key);  
22.   
23.         if(a[mid] < key)  
24.         {  
25.             return BinSearch(a, mid+1, high, key);  
26.         }  
27.         else  
28.         {  
29.             return -1;  
30.         }  
31.     }  
32. }  
33.   
34. int main()  
35. {  
36.   
37.     int a[10] = {0,1,2,3,4,5,6,7,8,9};  
38.     int i;  
39.     int b;  
40.   
41.     b = BinSearch(a,0,9,3);  
42.   
43.     printf("key = %d\n",b);  
44.     return 0;  
45. }