写出二分查找的递归算法。

admin2010-04-24 13

问题写出二分查找的递归算法。

选项

答案int binlist(datatype a[n];int s,t;datatype x) /*n为元素个数，s，t分别为查找区间的上、下界*/ { if(S＞t)return(0); /*查找失败*/ else{ mid=(s+t)/2; switch(mid)of { x＜a[mid]:return(binlist(a,s,mid-1,x)); /*在低端区间上递归*/ x==a[mid]:retur

解析

转载请注明原文地址:https://kaotiyun.com/show/zrAx777K

本试题收录于：数据结构题库理工类分类