#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 编辑 ]

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

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

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

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

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

也是。非递归写法而已。