在 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中文網其他相關文章!