題組內容

五、請使用疊代函式及遞迴函式完成下列：（20 分）

⑵使用二元搜尋（binary search），在排序好的整數陣列 list[0] ≦ list[1] ≦ … ≦ list[n-1]中找出一個要找的整數（searchnum），若有找到則傳回它的位置，不然 就傳回 -1。