python二分尋找演算法的遞迴實現方法

本文執行個體講述了python二分尋找演算法的遞迴實現方法。分享給大家供大家參考，具體如下：

這裡先提供一段二分尋找的代碼：

def binarySearch(alist, item):  first = 0  last =len(alist)-1  found = False  while first<=lastand not found:midpoint = (first + last)//2if alist[midpoint] == item:   found = Trueelse:   if item < alist[midpoint]:  last = midpoint-1   else:  first = midpoint+1  return foundtestlist = [0, 1, 2, 8, 13, 17, 19, 32, 42,]print(binarySearch(testlist, 3))print(binarySearch(testlist, 13))

近來喜歡遞迴的簡單明了，所以修改成遞迴的方法：

def binSearch(lst, item):  mid = len(lst) //2  found = False  if lst[mid] ==item: found = True return found  if mid == 0:#mid等於0就是找到最後一個元素了。 found = False return found  else: if item > lst[mid]: #找後半部分   #print(lst[mid:])   returnbinSearch(lst[mid:], item) else:   returnbinSearch(lst[:mid], item) #找前半部分

測試通過。

更多關於Python相關內容可查看本站專題：《PythonRegex用法總結》、《Python資料結構與演算法教程》、《Python Socket編程技巧總結》、《Python函數提示總結》、《Python字串操作技巧匯總》、《Python入門與進階經典教程》及《Python檔案與目錄操作技巧匯總》

希望本文所述對大家Python程式設計有所協助。

