#include<stdio.h>
#define ARRAY_LENGTH 10
int binarySearch(int num[],int first,int last,int target){
    int mid=(first+last)/2;
    printf("%d\n",mid);
    if(num[mid]<target){
        binarySearch(num,mid,last,target);
    }
    if(num[mid]>target){
        binarySearch(num,first,mid,target);
    }
    if(num[mid]==target){
        printf("getin=%d\n",mid);
        return mid;
    }

}


main(){
    int num[ARRAY_LENGTH]={1,2,3,4,5,6,7,8,9,10};
    printf("result=%d\n",binarySearch(num,0,ARRAY_LENGTH-1,9));

}

 无法将结果带回来，有谁知道原因的

[ 本帖最后由 Leeprison 于 2013-1-15 11:07 编辑 ]

if(num[mid]<target){
       return binarySearch(num,mid,last,target);
    }
    if(num[mid]>target){
        return  binarySearch(num,first,mid,target);
    }

main（）的上面多了一个“}”；还有就是这个程序好像会一直递归调用，不会停止，因为这句“int mid=(first+last)/2;”，mid的值依次取4，6，,7，8取到8的时候mid的值因为（8+9）/2取整总是得8，不会出现num[mid]==target的情况，所以应该会一直递归吧，个人理解，望指正。

我明白你的思路，层层的将返回值压回来～
如果断开的话，可能寄存器中就是别的数值～
但是我还是有一个问题，如果程序就是这么写为什么结果是5

我觉得应该是在运行num[4]这条语句的时候，将5的值压入了寄存器中，结果函数在取返回值的时候就用了这个值～可能你们运行的结果会跟我的不同

[ 本帖最后由 Leeprison 于 2013-1-15 11:26 编辑 ]

第一个问题修正了  第二个问题：num[8]==9   true   
不过倒是有一个问题，就是当target 不再num[10] 中的时候会出错。
所以得加个判断

[ 本帖最后由 Leeprison 于 2013-1-15 13:52 编辑 ]

#include <iostream>
using namespace std;
template <class Type>
int BinarySearch(Type *a, Type x,int n)
{int left=0,right=n-1;
    while(left<=right)
    {int middle=(left+right)/2;
        if(x==a[middle])    return (middle);
        if(x>a[middle])        left=middle+1;
        else right=middle-1;
    }
    return (-1);
}
int main()
{    int *a,n,i;
    cout<<"input the number of the array:"<<endl;
    cin>>n;
    a=new int [n];
    cout<<"input the array:"<<endl;
    for( i=0;i<n;i++)
        cin>>a[i];
   
    for( i=0;i<n;i++)
        cout<<" "<<a[i];
    cout<<endl;
    int x;
    cout<<"input the number you want to search :"<<endl;
    cin>>x;

cout<<BinarySearch(a,x, n)<<endl;
    return 0;
}//共同研究下二分搜索啊，我这个也是二分搜索吧

也是。非递归写法而已。

return放在了最后一个if里，除非第一次查找就找到了，否则是没有返回值的

抱歉，刚才回答错了~
代码没什么大问题，只是自定义函数返回的是mid，mid只是元素序号而已，所以可以改成return num[mid]; 或者main里printf参数改成num[binarySearch(XXX)]  ，另外，由于是递归函数，所以会多执行一次binarySearch里的第一条语句，所以得到的mid是我们需要的值/2,所以需要改成 return[mid*2],另一个改法同上。

 我又错了%>_<%------只能在main里改成binarySearch 里return mid，main里num[binarySearch(XXX)*2]～因为如果像上面那样的话同样会由于递归再/2一次。。

[ 本帖最后由 黄昏黄昏 于 2013-1-15 18:59 编辑 ]

    printf("result=%d\n",binarySearch(num,0,ARRAY_LENGTH-1,9));

    printf("result=%d\n",binarySearch(num,num[0],num[ARRAY_LENGTH-1],9));