折半查找的递归算法
Posted 你的微笑依然那样灿烂
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了折半查找的递归算法相关的知识，希望对你有一定的参考价值。
折半查找的递归算法
int binary_search(int r[],int k,int low,int high)
int mid;
if(low<=high)
mid = (high+low)/2;
if(r[mid]==k)
retrun mid;
else
if(r[mid]>k)
return binary_search(r,k,low,mid-1);
else
return binary_search(r,k,mid+1,high);
else
return 0;
以上是关于折半查找的递归算法的主要内容，如果未能解决你的问题，请参考以下文章