97 年 097年公務人員高等考試三級考試暨普通考試・程式設計概要 申論 3使用擬碼(pseudocode)撰寫一個遞迴(recursive)二元搜尋法(binary search)的函數,此函數有下列幾個參數:key(整數的搜尋鍵)、data(整數的陣列)、start(搜尋範圍的起始位置)、end(搜尋範圍的結束位置)。假設data 陣列內之資料已由小至大排序,如果搜尋鍵在陣列中出現,則此函數傳回搜尋鍵在陣列中的位置。如果搜尋鍵不在陣列中出現,則此函數傳回-1。(25 分) 看答案與解析