递归二分法查找

1. #include "stdio.h"  
2.   
3. void Search(int p[],int low,int height,int key)  
4. {  
5.     int middle=(low+height)/2;  
6.     if(low>height)  
7.     {  
8.         printf("没有该数！");  
9.         return;  
10.     }  
11.     if(p[middle]==key)  
12.     {  
13.         printf("%d\n",middle);  
14.         return;  
15.     }  
16.     else if(p[middle]>key)  
17.     {  
18.          Search(p,low,middle-1,key);  
19.     }  
20.     else if(p[middle]<key)  
21.     {  
22.          Search(p,middle+1,height,key);  
23.     }  
24. }  
25. int main()  
26. {  
27.     int p[5]={1,2,3,4,5};  
28.     Search(p,0,4,4);  
29.     return 0;  
30. }