#include "stdio.h"
int arry[10]={1,2,3,4,5,6,7,8,9,10};
main ()
{
int x;
x=fun (arry, 8, 10);
printf ("x=%d\n", x);
getch ();
}
int fun (int *a, int num, int size)
{
int h=size, l=0, m;
int i=5;
while (l<=h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m;
else if (a[m]<num)
l=m;
}
return -1;
}
为什么这个程序查找小于1和大于10的数时没有任何输出?
请各位帮忙分析。
----------------解决方案--------------------------------------------------------
while (l<h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m;
else if (a[m]<num)
l=m;
}
return -1;
试试....
----------------解决方案--------------------------------------------------------
第一:
L不可能大于H,
当检查的数为11时
例如:
L=9时,
M=(L+H)/2=(9+10)/2=9;
L=M;
L还是9,
再进行循环,还是一样。
第二:
L的值不可能小于0
当检查的数为0时
而H=1时
M=(L+H)/2=(0+1)/2=0;
H=M;
这时,H=0;
当再循环时,
M=(L+H)/2=0;
H=M;
这时,H=0;
再循环,还是一样不能结束。
----------------解决方案--------------------------------------------------------
while (l<=h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m-1;
else if (a[m]<num)
l=m+1;
}
----------------解决方案--------------------------------------------------------
可以,不错!
----------------解决方案--------------------------------------------------------