3. 給定一個包含 n 個整數的陣列 A = [A0, A1, A2…., ] 且 A0 ＜ A1 ＜ A2…. ＜，請分別用遞迴與非遞迴撰寫二分搜尋法(Binary search)函式，判斷一個整數 T 是否於 A 中。如果 T 存在陣列 A 中，請回傳 T 在陣列中的索引值(Index)，否則回傳 -1。作答時不限定程式語言但不可使用函式庫。