折半查找中递归函数return用法
问题描述：
（如图1为折半查找算法）（如图2为二叉排序树查找关键字算法）
为什么递归函数中（图1）Search（ST, key,mid+1,high）前边不加return就有可以返回值呢？而有些递归函数（图二）会写return+函数
答
不加return的都是用参数中的数组或指针带回结果
或者是用全局变量保存结果。你这个mid就是全局变量。
答
因为递归到最低层它肯定满足最后一条else来返回mid，所以中间递归调用可以不需要管返回值问题啊，除非这个递归函数里面一个return都没有，那可能一是使用全局变量，二是函数参数是指针或引用可以改变值
答
答
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632