开发者社区> 问答> 正文

数据结构作业:试写出递归的二分查找算法,求大神帮忙写一下代码!!

数据结构作业:试写出递归的二分查找算法,求大神帮忙写一下代码!!

展开
收起
知与谁同 2018-07-19 14:23:21 1596 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    int BSearch(int s[], int low, int high, int key) {
    int mid;
    if(low > high) return 0;
    mid = (low + high) / 2;
    if(s[mid] == key) return mid;
    if(s[mid] > key) return BSearch(s, low, mid - 1, key);
    return BSearch(s, mid + 1, high, key);
    }
    2019-07-17 22:54:26
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
【云栖精选7月刊】抛开晦涩的算法、模型,让我们来谈谈互联网架构 立即下载
聚星台—客户运营核心大数据 与算法技术 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载