返回如何在 Python 中的遞歸 function 中工作？

Question

從遞歸 function 返回值時遇到問題。 例如，在一個名為“RBinSearch”的非常簡單的 function 中，我試圖在數組中查找鍵的索引。 不幸的是，根據我的理解，我無法返回值（答案應該是 4）。

為了比較，我使用了一個普通的 function 和一個循環來測試返回（在 function 中稱為“BinarySearch”），它按預期工作。 誰能解釋一下遞歸 function 中的返回行為以及我的理解不正確的地方？ 謝謝！

import math
import sys

def BinarySearch(array, key):
    low=0
    high=len(array)-1
    while(low<=high):
        mid=math.floor((low+high)/2)
        if(key==array[mid]):
            return mid
        elif(key<array[mid]):
            high=mid-1
        elif(key>array[mid]):
            low=mid+1
            
    return -1

def RBinSearch(array,low,high,key):
    if(low<=high):
        mid=math.floor((low+high)/2)
        print("Value of mid: ",mid)
        if(key==array[mid]):
            print("Found the value: ",mid)
            return mid
            sys.exit()
                                   
        elif(key<array[mid]):
            RBinSearch(array, low, mid-1, key)
        else:
            RBinSearch(array, mid+1, high, key)
    return -1
arr=[4,8,10,15,18,21,24,27,29,33,34,37,39,41,43]
print("Index from while Bin search: ",BinarySearch(arr, 18))
print("The index found using the Binary search is: ",RBinSearch(arr, 0,len(arr)-1,18))
 

Output

Answer 1

您需要在RBinSearch function 中返回RBinSearch結果：

def RBinSearch(array, low, high, key):
    if low <= high:
        mid = math.floor((low + high) / 2)
        print("Value of mid: ", mid)
        if key == array[mid]:
            print("Found the value: ", mid)
            return mid

        elif key < array[mid]:
            return RBinSearch(array, low, mid - 1, key)
        else:
            return RBinSearch(array, mid + 1, high, key)
    return -1

你也不應該使用sys.exit() 。