廢話不多說，直接上代碼...

            #用遞歸實現2分查找的算法，
# 以從列表 a = [1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107]
# 查找指定的值
def cal(li, item): #傳入列表和需要查詢的值
    print(li, item)
    if not li: #每次傳入都要為一個新生成的列表
        return False
    mixid = len(li) // 2 #獲取列表長度每次對半分后進行判斷大小
    if item == li[mixid]:#如果傳入的值正好相等，則返回真
        return True
    elif li[mixid] > item:#如果中間值大于傳入值，則在列表左邊
        return cal(li[:mixid], item)
    else:
        return cal(li[mixid+1:], item)如果中間值小于傳入值，則在列表右邊


a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]

print(cal(a, 6))
print(cal(a, 2))