这是我写的 对半查找..请问可以吗?
# include <stdio.h>
int find(int k,int a[15],int x,int y)
{int i,z,n=0;
for(;x<=y;x++)
n=n+1;//求X到Y之间的个数//
z=y;
for(i=1;i<=n/2;i++)
z=z-1;//取Z为其中间值//
if(i==1) {printf("There is nothing"); return;}
if(k==a[z]) {printf("%d",z); return;}
if(k>a[z]) {y=z; find(k,a[15],x,y);}
if(k<a[z]) {x=z; find(k,a[15],x,y);}
}

main()
{int a[15];
int i,k;
for(i=0;i<15;i++)
scanf("%d",&a[i]);

scanf("%d",&k);
find(k,a[15],0,14);
getch();
}

是从大到小输入15个数...找个K的位置!

我用递归做的.可是....运行不了..理论上应该没有问题..请问哪里的毛病

我感觉我写的很明白了.不算很乱了..很容易理解的啊..理论上也没问题.

应该不是函数的问题..我到觉着有点象IF那里的问题.

我的理论也很简单..

一个15的数组 那么下标就应该是 0到14

用X代表 0 Y代表 14 那么就是数组的头和尾

然后计算其X到Y的长度..为N...

再用Z=Y..那么Z就在这个数组的尾部了.

然后 FOR(I=1,I<=N/2,I++)
Z=Z-1;
这样..A[Z]就是 A[X]到A[Y]的中间值

如果..K大于A[Z]..那么 把Z给Y...这样.又形成一个理论上的新数组.然后调用

如果..K小于A[Z]..那么就把Z给X.这样.X到Y就表示后半部分的数组了.重复调用 直到K=A[Z],或者.I=1..结素!

理论没问题的吧

晕..谢谢了..原来是这样..嘿嘿.马虎了!

不过.我想

if(k>a[z])
{ y=z;
x=0; //注意前面执行过for(;x<=y;x++),故x已经变为15,需重新设为0
find(k,a,x,y);
} 这步调用不能X=0..如果调用过下面的.再调用上面的就错了

所以.我再添加个变量M就可以了..总之 谢谢你了!!