高手帮忙
[bo]题目:[/bo]用递归算法实现折半查找问题。数据输入：
第一行：测试集合个数m。
第二行：第一个测试用例测试数据的个数n。
第三行：第一个测试用例的要查找的s值。
第四行：第一个测试用例的n个测试数据。
第五行：第二个测试用例测试数据的个数n。
第六行：第二个测试用例的s值。
第七行：第二个测试用例的n个测试数据。
………
第2m行：第m个测试用例测试数据的个数n。
第2m+1行：第m个测试用例的s值。
第2m＋2行：第m个测试用例的n个测试数据。
数据输出：
第一行到第m行：分别输出是否成功，如果能查到，则输出查到的位置，否则输出0。
示例：
输入文件input14.txt：
2
5
3
2 3 5 9 11
5
4
2 3 5 9 11
输出：（标准输出）
2
0
[bo]我的程序:[/bo]
#include<stdio.h>
#include<malloc.h>
int serch_bin(int s,int *p,int low,int high)//递归折半查找函数
{
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(s==*(p+mid)) return mid+1;
else if(s>*(p+mid)) serch_bin(s,p,mid+1,high);
else serch_bin(s,p,low,mid-1);
}
return 0;
}
int main()
{
int m,n,s;
int *p,*q;
int i,j;
printf("请输入测试集合个数:");
scanf("%d",&m);
q=(int *)malloc(sizeof(int)*m);
for(i=1;i<=m;i++)
{
printf("请输入第%d个测试用例测试数据的个数:",i);
scanf("%d",&n);
printf("请输入第%d个测试用例的要查找的s值:",i);
scanf("%d",&s);
printf("请输入第%d个测试用例的n个测试数据:",i);
p=(int *)malloc(sizeof(int)*n);
for(j=0;j<n;j++)
scanf("%d",p[j]);
q[i-1]=serch_bin(s,p,0,n-1);
free(p);
}
for(i=0;i<m;i++)
printf("%d\n",q[i]);
}
看看哪错了
