Question

c语言数组折半查找题目： 有n个数按由大到小顺序存放在一个数组中，再输入一个数x， 要求用折半查找法找出

Answer 1

楼上的：epdc147
其实把递归算法，改成非递归的
//a数组首地址，len为数组长度，x要查找的数,返回值为在数组中的位置， 如果返回-1，表示未找到
int Half(int *a, int len, int x)
{
int head, tail, mid;

head=0;
tail=len-1;

while (head<tail)
{
mid = (tail+head)/2;
if (x < a[mid])
head = ++mid;
else if(x> a[mid])
tail = --mid;
else break;
}
if (x == a[mid]) return mid;
else return -1;
}

Answer 2

#include<stdio.h>
void fun(int *p,int k,int n)
{
if(*(p+n/2)==k)
printf("%d\n",n/2+1);
else
{
if(*(p+n/2)>k&&(n/2)>=1)
fun(p,k,n/2);
else
if(*(p+n/2)<k&&(n-n/2)>=1)
{
fun(p,k,2*n-n/2);
}
else
printf("没有这样的数\n");
}
}

int main()
{
int n,a[100],i,k;
printf("请输入多少个数：");
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("请输入要查找的数；");
scanf("%d",&k);
fun(a,k,n);
return 0;
}

Answer 3

楼下两个都可以