| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 825 人关注过本帖
标题:小菜的一个关于二分法得问题。。。急
只看楼主 加入收藏
早起的月光
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-11-6
收藏
 问题点数:0 回复次数:4 
小菜的一个关于二分法得问题。。。急
#include<stdio.h>
int search(int array[],int i);
int main()
{
    int i,j,result;
    int array[10]={1,2,3,4,5,6,7,8,9,10};
    
    printf("please enter the number you want to search");
    while(1){
        scanf("%d",&i);
        if(i<1||i>10){
            printf("please enter the number from 1 to 10");
        }else{
            break;
        }
    result=search(array,i);
    printf("the result is %d",result);
    return 0;
}
int search(int array[],int i)
{
    int mid,low,upper;
    low=0;
    upper=10;
    
    mid=(low+upper)/2;
    while(low<upper){
        if(array[mid]==i)
            return mid;
        else if(array[mid]>i)
            upper=mid-1;
        else
            low=mid+1;
        mid=(low+upper)/2;
    }
}
调试时总是显示 mid low upper 未声明,是什么原因啊??
搜索更多相关主题的帖子: 二分法 小菜 
2008-01-19 22:02
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
/*你看这样还报错不*/
#include<stdio.h>
int search(int array[],int i);
int main()
{
    int i,j,result;
    int array[10]={1,2,3,4,5,6,7,8,9,10};
   
    printf("please enter the number you want to search");
    while(1){
        scanf("%d",&i);
        if(i<1||i>10){
            printf("please enter the number from 1 to 10");
        }else{
            break;
        }
     }  /*循环少了 }  */
    result=search(array,i);
    printf("the result is %d",result);
    return 0;
}
int search(int array[],int i)
{
    int mid,low,upper;
    low=0;
    upper=10;
   
    mid=(low+upper)/2;
    while(low<upper){
        if(array[mid]==i)
            return mid;
        else if(array[mid]>i)
            upper=mid-1;
        else
            low=mid+1;
        mid=(low+upper)/2;
    }
}
2008-01-19 22:14
早起的月光
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-11-6
收藏
得分:0 
哦。。。。。我说呢。不过为什么会报那种错误呢???
2008-01-19 22:22
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
循环体不全while(1)
        {
        scanf("%d",&i);
        if(i<1||i>10)
        {
            printf("please enter the number from 1 to 10");
        }
        else
        {
            break;
        }
    }   
/*你看少了最后的 } 循环体能成立吗? */
2008-01-19 22:31
早起的月光
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-11-6
收藏
得分:0 
不成立,得教了。谢了哈。
2008-01-19 22:35
快速回复:小菜的一个关于二分法得问题。。。急
数据加载中...
 
   



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

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