递归返回文件的路径名

Question

我需要一个程序，该程序将文件名和文件夹路径名作为参数，并直接或间接搜索文件夹中的文件以及其中包含的任何文件夹。该函数应返回文件的路径名（如果找到）；如果在文件夹或文件夹的任何子目录中找不到该文件，则返回 None。该函数必须是递归的。

这是我的代码：

def search(fname, path):

    for item in os.listdir(path):
        next = os.path.join(path, item)
        try:
            search(next,fname)
        except:
            return next

它应该看起来像这样：

>>>search('fileA.txt', 'test')
'test\\fileA.txt'
>>>search('fileB.txt', 'test')
'text\\folder2\\fileB.txt'

等等。 但我只能让我的代码找到 fileA.txt，无论我告诉它寻找什么文件。

我向老师寻求帮助，这是她告诉我的：

**我看到几个问题：

1. 您的函数中没有条件来实际检查是否找到该文件。进行更改时请参阅下一期。
2. 如果您已经将路径添加到 fname 上，则 fname 将不会与对应的文件匹配。在创建文件的完整路径名之前，您需要检查文件名，否则将无法匹配它。
3. 您不对递归调用返回的值执行任何操作。这些应该返回路径或无，并且您不会检查返回的内容。**

Answer 1

您的递归元素混淆了。尝试搜索（fname，下一个）。

另外，正如 Brendan 提到的，您应该使用 if/else，而不是 try/ except，因为这里不会抛出任何错误。

最后，您似乎没有基本情况（例如，没有更多的目录可以遍历），即终止递归并防止无限循环/递归的最终条件。

Answer 2

您可以使用 os.walk() 来执行此操作：

import os

def search(fname, path): 
    for root, dirs, files in os.walk(path):
        if fname in files:
            return os.path.join(root, file)
        else:
            return None

Answer 3

您需要一个递归终止条件。考虑一下函数应该在什么条件下返回以及在什么条件下它应该继续查找。然后编写一个 if/else 块来测试这些条件。如果返回条件成立，则返回正确的值。否则，返回递归调用的结果。换句话说，它应该看起来像这样（示意性地）：

def search(old_args)
    if condition:
        return 'value'   # recursion terminates and value is returned 
    else:                # all the way down the call stack
        return search(new_args)  # continue recursion until `condition` holds &
                                 # pass the result down the stack with `return`