Python遞歸

遞歸允許函數自調用。 修復代碼的步驟會一次又一次地執行新值。 還必須設置判斷遞歸調用何時結束的標準。 在下面的例子中,演示如何使用二進制搜索的遞歸方法。採用一個排序列表,並將其索引範圍作爲遞歸函數的輸入。

使用遞歸進行二進制搜索

使用python實現二進制搜索算法,如下所示。 我們使用有序的項目列表,並設計一個遞歸函數,將起始索引和結束索引作爲輸入列表。 然後二進制搜索函數自行調用,直到搜索到項目或在列表中結束。

參考以下代碼實現 -

def bsearch(list, idx0, idxn, val):

    if (idxn < idx0):
        return None
    else:
        midval = idx0 + ((idxn - idx0) // 2)
# Compare the search item with middle most value

        if list[midval] > val:
            return bsearch(list, idx0, midval-1,val)
        elif list[midval] < val:
            return bsearch(list, midval+1, idxn, val)
        else:
            return midval

list = [8,11,24,56,88,131]
print(bsearch(list, 0, 5, 24))
print(bsearch(list, 0, 5, 51))

執行上面示例,得到以下結果 -

2
None
0 條評論,你可以發表評論,我們會進行改進
Comment author placeholder