為什麼我的遞歸 Python 函數在嘗試尋找路徑時不回傳任何內容？

在 Python 中遞歸返迴路徑

在 Python 中，您在嘗試從遞歸函數返迴路徑時遇到了問題。相反，您在結果中獲得 None。

提供的程式碼旨在遍歷表示檔案系統結構的字典，搜尋 rqfile 指定的檔案。如果找到該檔案的路徑，則應傳回該檔案的路徑。

問題的根本原因是，在遞歸字典時，該函數在遇到非字典值時會嘗試在 else 分支中傳回 None 。這會提前終止函數，導致 None 被回傳。

要修正這個問題，您需要一致地傳回遞歸呼叫的結果：

for filename in dictionary.keys():
    path = prefix + [filename]
    if not isinstance(dictionary[filename], dict):          
        if rqfile in str(os.path.join(*path)):
            return str(os.path.join(*path))
    else:
        # Remove unnecessary else block
        return get_path(directory[filename], rqfile, path)

此程式碼保證函數回傳路徑（如果找到）或遞歸呼叫的結果（如果目前路徑不是您要尋找的路徑）。或者，您也可以處理目前路徑中不存在rqfile 的邊緣情況：

for filename in dictionary.keys():
    path = prefix + [filename]
    if not isinstance(dictionary[filename], dict):          
        if rqfile in str(os.path.join(*path)):
            return str(os.path.join(*path))
        else:
            return None
    return get_path(directory[filename], rqfile, path)

透過實作這些解決方案中的任何一個，您的函數將正確傳回請求檔案的路徑，如果是，則返回None未找到。

以上是為什麼我的遞歸 Python 函數在嘗試尋找路徑時不回傳任何內容？的詳細內容。更多資訊請關注PHP中文網其他相關文章！