申論題

三、使用擬碼（pseudocode）撰寫一個遞迴（recursive）二元搜尋法（binary search）的 函數，此函數有下列幾個參數：key（整數的搜尋鍵）、data（整數的陣列）、start （搜尋範圍的起始位置）、end（搜尋範圍的結束位置）。假設 data 陣列內之資料 已由小至大排序，如果搜尋鍵在陣列中出現，則此函數傳回搜尋鍵在陣列中的位置。 如果搜尋鍵不在陣列中出現，則此函數傳回-1。 （25 分）