4.试将折半查找的算法改写成递归算法。Intbisearch(sqlistL,i...high,x);}}//bisearch
举一反三
- 4.试将折半查找的算法改写成递归算法。Itbisearch(sqlistL,itlow,ithigh,elemtypex){If(lowhigh)retur(0else{if(L.data[mid]==x)retur(mid);elseif(L.data[mid]x)bisearch(L,low,mid-1,x);elsebisearch(L,mid+1,high,x);}}//bisearch
- 试写出折半查找的递归算法。
- 算法设计题:试写出折半查找的递归算法。
- 折半查找是利用()算法来实现的。 A: 递归 B: 穷举 C: 分治 D: 递推
- 递归算法都可以通过设置( )机制改写成等价的非递归算法