结构推理 编写递归的二分查找算法。
【正确答案】int dbinsearch(SEQLIST*r,KEYTYPE k,int low,int high)
   {  int mid;
       if(low>high)
           return 0;
       else
       { mid=(low+high)/2;
           if(r[mid].key==k)
               return mid;
           if(r[mid].key>k)
               return(dbinsearch(r,k,low,mid-1));
           else
               return(dbinsearch(r,k,mid+1,high));
       }
   }
【答案解析】