weixin_58462030 2022-08-24 15:58 采纳率: 100%
浏览 21
已结题

c语言二分法,mid=(low+high)/2位置在预处理部门的时候无法正常运行

问题遇到的现象和发生背景

C语言学习二分法;一行代码放在while外就运行不了,放在while里面就能正常运行。

问题相关代码,请勿粘贴截图

#define M 10
#include<stdio.h>
void main()
{
static int a[M]={-12,0,6,16,23,56,80,100,110,115};
int low,mid,high,n,found;
low=0;
high=M-1;
found=0;
mid=(low+high)/2;
printf("输入想要找的数字:");
scanf("%d",&n);

while(low<=high)
{
    if(n==a[mid])
    {
        found=1;
        break;
    }
    else if(n<=a[mid])
    {
        high=mid-1;
    }
    else
    {
        low=mid+1;
    }
}
if(1==found)
{
    printf("所找的数字%d,在第%d位\n",n,mid);        
}
else
{
    printf("数字%d不在序列上\n");
}

}

运行结果及报错内容

img


如图,为什么将mid=(low+high)/2;放在whil里面就能正常运行,而在预处理部分的时候程序无法正常运行。

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2022-08-24 16:01
    关注

    循环过程中,需要不断修正这个mid值的啊,不是初始化一下就完了
    每次循环的开始,都需要重新计算这个mid值,否则mid值都是固定的,程序就成死循环了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月1日
  • 已采纳回答 8月24日
  • 创建了问题 8月24日

悬赏问题

  • ¥15 求帮我调试一下freefem代码
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图