Computer Science II home $>24\mathrm{.}3$: Recursive algorithm: Search

zyBooks catalc

$5252962274782$ a ar$3$zay?

Jump to level'$1$

String targetlem and integer numData are read from input. Then, numData alphabetically sorted strings are read from input and each string is appended to a vector. Complete the Search$()$ function:

If targetltem is alphabetically before midValue $($the element at index midlndex of the vector$),$ output "Search lower half" and recursively call Search$0$ to find targetltem in the lower half of the range.

Otherwise, output "Search upper half" and recursively call Search$()$ to find targetltem in the upper half of the range.

End each output with a newline.

Click here for example

Note: string$1$ string$2$ returns true if string$1$ is alphabetically before string$2,$ and returns false otherwise.

#incluae $=+1$;