Question

我有这段代码，出于某种原因，当我尝试返回路径时，我得到了无：

def get_path(dictionary, rqfile, prefix=[]):

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:
        get_path(directory[filename], rqfile, path)

有没有办法解决这个问题？提前谢谢。

Answer 1

您需要返回递归结果：

else:
   return get_path(directory[filename], rqfile, path)

否则函数只是在执行该语句后结束，导致返回None。

您可能希望删除 else:并始终在最后返回：

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))

    return get_path(directory[filename], rqfile, path)

因为如果rqfile in str(os.path.join(*path))是 False ，那么您也可以在没有return的情况下结束您的功能。如果在这种情况下递归不是正确的选项，但不是返回None，那么你也需要处理该边框。

Answer 2

虽然我认为Martijn Pieters在他的回答中回答了主要问题（你需要从递归案例中返回），但我不认为他建议的代码能正常工作。

您正尝试在嵌套rqfile字典中实现dictionary值的深度优先搜索。但是您当前的代码无法正确处理递归情况。如果在其中一个递归调用中找到结果，或者递归调用未能找到目标，则需要做出相应的响应。

以下是我认为您需要的内容，为了清晰起见，重命名或重新排列了一些内容：

def get_path(directory, rqfile, prefix=[]):
    for filename, value in directory.items():
        path_list = prefix + [filename]
        if not isinstance(value, dict): # base case
            path = os.path.join(*path_list)
            if rqfile in path:   # Found the file. Do you want to do something
                return path      # with the value here, or is it junk?

        else: # recursive case
            try:
                return get_path(value, rqfile, path_list) # this only returns if 
            except ValueError:                     # the recursion doesn't raise
                pass

    raise ValueError("Requested file not found") # not found here or in children

使用示例：

>>> directory = {"a": "a info",
                 "b": {"c": "b/c info", "d": "b/d info"},
                 "e": {"f": "e/f info", "g": {"h": "e/g/h info"}}}
>>> print(get_path(directory, "h"))
e\g\h
>>> print(get_path(directory, r'g\h'))
e\g\h

如果你不想在找不到文件时引发异常，你也可以返回一个像None这样的标记值来代替最后一行，并在递归的情况下检查它的sentinel值而不是try / except：

 result = get_path(value, rqfile, path)
 if result is not None:
     return result

递归函数在Python中返回none

2 个答案: