| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 443 人关注过本帖
标题:二分查找 递归 没学好 报错不知道怎么改 求助
只看楼主 加入收藏
微风不止
Rank: 1
来 自:湖北
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-10-14
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
二分查找 递归 没学好 报错不知道怎么改 求助
#include <iostream.h>
int BinarySearch(int s[100],int x,int low,int high)
{
   
    if(low>high)
        return -1;
    int mid=(low+high)/2;
    if(x==s[mid])
        return mid;
    else if(x>mid)
        return BinarySearch(s,x,mid+1,high);
    else
        return BinarySearch(s,x,low,mid-1);

}
void main()
{
    int s[100],n,x,i,mid;
    cout<<"输入元素个数n=";
    cin>>n;
    cout<<"输入需查找x=";
    cin>>x;
    cout<<"输入数组为:";
    for(i=1;i<=n;i++)
        cin>>s[i];
    int low=s[1],high=s[n];
   
    mid=BinarySearch(s[100],x,low,high);
    cout<<"该元素位于第"<<mid<<"位"<<endl;
   
}
搜索更多相关主题的帖子: include return 元素 
2015-10-23 21:21
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9032
专家分:54066
注 册:2011-1-18
收藏
得分:14 
既然报错,你为什么不贴错误信息?想让别人猜着玩?
你考试时,老师是不是只告诉你不及格,而不讲哪题错了?
2015-10-23 21:34
微风不止
Rank: 1
来 自:湖北
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-10-14
收藏
得分:0 
回复 2楼 rjsp
额 忘记了  我在调试  不好意思
2015-10-23 21:38
微风不止
Rank: 1
来 自:湖北
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-10-14
收藏
得分:0 
报错如下
--------------------Configuration: 分治法01 - Win32 Debug--------------------
Compiling...
di gui.cpp
D:\c++\分治法01\di gui.cpp(28) : error C2664: 'BinarySearch' : cannot convert parameter 1 from 'int' to 'int []'
        Conversion from integral type to pointer type requires reinterpret_cast, C-style cast or function-style cast
执行 cl.exe 时出错.

分治法01.exe - 1 error(s), 0 warning(s)
2015-10-23 21:43
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9032
专家分:54066
注 册:2011-1-18
收藏
得分:0 
回复 4楼 微风不止
提示说得很清楚了,不能由int转化为int数组
mid=BinarySearch(s[100],x,low,high);改为
mid=BinarySearch(s,x,low,high);
2015-10-23 23:31
快速回复:二分查找 递归 没学好 报错不知道怎么改 求助
数据加载中...
 
   



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

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