房天下 > 房天下问答 > 业主生活 > 其他
  • 将折半查找的算法改写成递归算法

    用C语言写个算法,谢谢了

    提问者:风哥存档

    发布于2011-02-12

共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);}}
    +12 2011-02-12 举报
热门人气推荐
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。