（如图1为折半查找算法）（如图2为二叉排序树查找关键字算法）
为什么递归函数中（图1）Search（ST, key,mid+1,high）前边不加return就有可以返回值呢？而有些递归函数（图二）会写return+函数
4条回答 默认 最新
CSDN专家-天际的海浪 2021-06-11 17:53关注不加return的都是用参数中的数组或指针带回结果
或者是用全局变量保存结果。你这个mid就是全局变量。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-11 17:49回答 4 已采纳 不加return的都是用参数中的数组或指针带回结果 或者是用全局变量保存结果。你这个mid就是全局变量。
- 2022-12-22 19:43回答 1 已采纳 有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需
- 2022-06-06 13:47回答 2 已采纳 折半查找需要先对数组排序才行。排序的时间是否算在里面呢？代码如下： #include <iostream> #include <ctime> using namespace
- 2022-12-01 17:55栖栖故人的博客 算法步骤 1.设置区间初始值，low=1，high=表长 2.当low
- 2021-12-24 10:56回答 3 已采纳 C++算法一阶段-阶乘和插入数组-（柒）_Gao996的博客-CSDN博客 阶乘题目地址 Python 练习实例25题目：求1+2!+3!
- 2021-10-25 20:34回答 2 已采纳 你参考一下这篇文章吧，解释的够清楚了 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）_我就是我JJ的博客-CSDN博客 答案：
- 2021-11-19 19:57回答 1 已采纳 这个问题没必要这么复杂吧，你定义那些结构体干什么，直接动态分配一个int数组不可以吗
- 2021-12-23 20:44Giff_Robby的博客 对于一个有序表，可以采用顺序查找的方法来查找指定的关键字，但为提高查找效率，通常采用折半查找来实现。折半查找又称二分查找，是一种效率较高的查找方法。其基本思想是：设表中的结点按关键字递增有序，首先将待...
- 2022-11-10 12:02回答 2 已采纳 a[mid] > x的时候再更新右边的，等于的时候不用更新 #include<stdio.h> int main() { int x,s; int a[15]={0,
- 2022-11-25 16:59回答 3 已采纳 1.a[mid]==key2.a[mid]>key3.low=mid+1有帮助的话采纳一下哦！
- 2023-01-15 16:04回答 2 已采纳 从答案逆推的话，应该就是下标从1开始当然也有另一种可能，就是它求mid的时候是向上取整所以17/2向上取整为9反正这个题肯定不是从0开始并且向下取整
- 2020-11-30 13:17李sy同学的博客 #include<bits/stdc++.h> using namespace std; int BinFind(vector<... return -1; int mid=(low+high)/2; // 取中点 if(v[mid]==x) // 如果找到，返回所在下标 return mid; else if
- 2022-03-17 19:41回答 1 已采纳 选A吧。仔细看题目，题目问的是不能构成折半查找中关键字的比较序列，而不是问你哪个可以用折半查找
- 2021-04-30 02:01PixelYao的博客 代码部分：#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{KeyType key; //KeyType为关键字的数据类型InfoType data; //其他数据} NodeType;typedef NodeType S...
- 2021-05-24 04:26weixin_39743603的博客 #include//折半查找 非递归实现int BinSearch1(int r[],int n,int k){int mid,low =1,high =n;while (low <=high){mid =(low + high)/2;if(kelse if(k>r[mid])low =mid +1;else return mid;}return 0;}//折半...
- 2021-04-30 02:00weixin_39526238的博客 一、初始递归递归函数：在一个函数里在调用这个函数本身。递归的最大深度：998正如你们刚刚看到的，递归函数如果不受到外力的阻止会一直执行下去。但是我们之前已经说过关于函数调用的问题，每一次函数调用都会产生...
- 2022-01-13 23:01要向着光的博客 数据结构C语言版 折半查找之递归和循环算法~
- 2020-02-27 11:01志超的博客的博客 今天用python写了一个折半查找，发现一些问题 代码如下： def half_search(list, left, right, num): l = left r = right mark = int((l+r)/2) print(l,r,mark,list[mark]) if(list[mark]==num): print('找到...
- 2020-07-06 11:06I_AM_KK的博客 非递归 //a[]是数组，n是数组长度，key是查找的关键字 int BinSearch(int a[],int n,int key) { int l=0,r=n-1; int mid; while(l<=r){ mid=(1+r)/2;...//函数头和非递归的不一样，是为了递归的时.
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
- ¥15 求daily translation（DT）偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的？
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3