廢話(huà)不多說(shuō)，直接上代碼...

            #用遞歸實(shí)現(xiàn)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): #傳入列表和需要查詢(xún)的值
    print(li, item)
    if not li: #每次傳入都要為一個(gè)新生成的列表
        return False
    mixid = len(li) // 2 #獲取列表長(zhǎng)度每次對(duì)半分后進(jìn)行判斷大小
    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))