0$房天下问答|将折半查找的算法改写成递归算法$https://m.fang.com/ask/ask_1921387.html$https://static.soufunimg.com/common_m/m_public/201511/images/asksharedefault.png
packc/pages/ask/detail/detail?askid=1921387
-
将折半查找的算法改写成递归算法
用C语言写个算法,谢谢了
更多
共1个回答
-
-
-
妈妈叫小新
丨Lv 4
int Search_Bin_Recursive(SSTable ST,int key,int low,int high)//折半查找的递归算法{ if(low>high) return 0; //查找不到时返回0 mid=(low+high)/2; if(ST.elem[mid].key==key) return mid; else if(ST.elem[mid].key>key) return Search_Bin_Recursive(ST,key,low,mid-1); else return Search_Bin_Recursive(ST,key,mid+1,high);}}
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关注成功