递归的折半查找算法

题目：有一个数组A[10]，里面存放了10个整数，顺序递归。A[10]={2,3,5,7,8,10,12,15,19,21} ,任意输入一个用数字n，用折半查找法找到n位于数组中的位置。如果n不属于数组A，显示错误提示。要求用递归的方法实现折半查找。

代码：

[cpp]  view plain  copy

1. #include <stdio.h>  
2. int bin_search(int key[],int low, int high,int k)  
3. {  
4.     int mid;  
5.     if(low>high)  
6.         return -1;  
7.     else{  
8.         mid = (low+high) / 2;  
9.         if(key[mid]==k)  
10.             return mid;  
11.         if(k>key[mid])  
12.             return bin_search(key,mid+1,high,k);        /*在序列的后半部分查找*/  
13.         else  
14.             return bin_search(key,low,mid-1,k);            /*在序列的前半部分查找*/  
15.     }  
16. }  
17.   
18. int main()  
19. {  
20.     int n , i , addr;  
21.     int A[10] = {2,3,5,7,8,10,12,15,19,21};  
22.     printf("The contents of the Array A[10] are\n");  
23.     for(i=0;i<10;i++)  
24.     printf("%d ",A[i]);                                /*显示数组A中的内容*/  
25.     printf("\nPlease input a interger for search\n");  
26.     scanf("%d",&n);                                /*输入待查找的元素*/  
27.     addr = bin_search(A,0,9,n);  
28.     if(-1 != addr)                                /*查找成功*/  
29.     printf("%d is at the %dth unit is array A\n ",n,addr);  
30.     else printf("There is no %d in array A\n",n);            /*查找失败*/  
31.     getchar();  
32.     return 0;  
33. }