| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 609 人关注过本帖
标题:[求助] 二分法的问题
只看楼主 加入收藏
lujunhuan
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-11-30
收藏
 问题点数:0 回复次数:4 
[求助] 二分法的问题

#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的数时没有任何输出?
请各位帮忙分析。

搜索更多相关主题的帖子: 二分法 
2007-01-03 23:13
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
得分:0 


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;

试试....


菜鸟~~请多指教~~
2007-01-03 23:19
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 

第一:
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;
再循环,还是一样不能结束。


wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-01-03 23:41
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分: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;
}


对不礼貌的女生收钱......
2007-01-04 09:02
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 

可以,不错!


wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-01-04 17:29
快速回复:[求助] 二分法的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058731 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved