林霂 2015-11-19 08:59 采纳率: 50%
浏览 2338
已采纳

C语言初学者来求教,关于二分法

原题是要求从一个有15个元素从大到小排列的数组中利用折半查找法查找到一个值x的位置,我写了如下代码,一运行就报错,求大神指正
在此谢过了!

#include <stdio.h>
main()
{
    int num[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
    int m=0,n=14,x,p,q;
    printf("请输入欲定位的数x \n");
    scanf("%d",x);
    while (m<=n)
        {
            p=(m+n)/2;
            if (x==num[p])
                break;
            else if (x>num[p])
                n=p-1;
            else if (x<num[p])
                m=p+1;
         } 
    q=p+1;
    if (m<=n)
        printf("数字位于第%d位",q);
    else
        printf("数组中无此数字");
 }  
  • 写回答

1条回答 默认 最新

  • zlp1992 2015-11-19 09:33
    关注

    算法本身没错,语法问题
    scanf("%d",x); 换成scanf("%d",&x);

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料