Please answer the following questions. For answers in code, any programming language (but not mixed) or
pseudocode is allowed.(60%)
申論題內容
3. A sequence of numbers {1, 5, 9, 18, 25, 36, 42, 74, 89, 97} is in an array b. Please draw the procedure of finding the number 18 using binary search (10%) and write down the corresponding code using recursion. (10%)