廢話不多說，直接上代碼...
#用遞歸實現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))
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
