[已解决]30课2题，这里递归调用函数后为何要返回上一层目录没理解，求解答？

浪里个亮

30课2题，这里递归调用函数后为何要返回上一层目录没理解，求解答？

import os

def search_file(start_dir, target) :
    os.chdir(start_dir)
   
    for each_file in os.listdir(os.curdir) :
        if each_file == target :
            print(os.getcwd() + os.sep + each_file) # 使用os.sep是程序更标准
        if os.path.isdir(each_file) :
            search_file(each_file, target) # 递归调用
            os.chdir(os.pardir) # 递归调用后切记返回上一层目录

start_dir = input('请输入待查找的初始目录：')
target = input('请输入需要查找的目标文件：')
search_file(start_dir, target)

最佳答案

月排行榜 / 总排行榜

jle55555

2017-11-29 22:23:51

我也是初学者，看完答案才写出代码，我当时是这么理解的：因为在开始目录下的文件夹中可能还是找不到目标文件，此时‘search_file(each_file, target) # 递归调用’这个语句结束，就要进入‘ os.chdir(os.pardir)返回上一层目录’这个语句，在开始目录下继续搜索。举个例子，假设你的开始目录为文件夹A，里面有且仅有一个文件夹B和目标文件1.txt，B内无任何文件或文件夹。此时程序从B文件夹查找，并且通过递归函数查询B文件夹内部。由于B文件夹内没有任何文件（自然也没有目标文件），所以没有任何输出结果，此时程序自然走到'os.chdir(os.pardir) # 递归调用后切记返回上一层目录'，当前工作目录从B文件夹返回到上一级A文件夹，此时再进行查询，才能找到1.txt，程序结束

跳转到最佳答案楼层

jle55555

我也是初学者，看完答案才写出代码，我当时是这么理解的：因为在开始目录下的文件夹中可能还是找不到目标文件，此时‘search_file(each_file, target) # 递归调用’这个语句结束，就要进入‘ os.chdir(os.pardir)返回上一层目录’这个语句，在开始目录下继续搜索。举个例子，假设你的开始目录为文件夹A，里面有且仅有一个文件夹B和目标文件1.txt，B内无任何文件或文件夹。此时程序从B文件夹查找，并且通过递归函数查询B文件夹内部。由于B文件夹内没有任何文件（自然也没有目标文件），所以没有任何输出结果，此时程序自然走到'os.chdir(os.pardir) # 递归调用后切记返回上一层目录'，当前工作目录从B文件夹返回到上一级A文件夹，此时再进行查询，才能找到1.txt，程序结束

刘超峰

jle55555 发表于 2017-11-29 22:23
我也是初学者，看完答案才写出代码，我当时是这么理解的：因为在开始目录下的文件夹中可能还是找不到目标文 ...

如果有A\\B\\C呢多递归几次呢 你这说的跟没说一样

一只哈巴狗

刘超峰 发表于 2018-6-23 12:45
如果有A\\B\\C呢多递归几次呢 你这说的跟没说一样

他说的是对的，先搜索其他的文件夹，你要退出来才能进行进行下一个查询，至于A\\B\\C会在C搜索完之后，依次执行3次os.chdir(os.pardir)应该是这样，说的不对的地方还请见谅

一只哈巴狗

jle55555 发表于 2017-11-29 22:23
我也是初学者，看完答案才写出代码，我当时是这么理解的：因为在开始目录下的文件夹中可能还是找不到目标文 ...

谢谢你，我懂了

heidern0612

1、不返回上一级的话，就一个文件夹走到底了，不搜索别的同级的文件夹了。

2、不返回上一级的话，万一你这个文件夹走到底了，是个空文件夹呢？

综上所述，所以要返回上一级同级的文件夹，搜索别的文件夹看是否有目标文件。

没有的话，再上一级，一直搜索到指定目录。

托尼亚的红玫瑰

heidern0612 发表于 2018-12-2 19:55
1、不返回上一级的话，就一个文件夹走到底了，不搜索别的同级的文件夹了。

2、不返回上一级的话，万一你 ...

轻佻的弧度

思考了很久还是想不通啊，按照老师所说: 递归是必须要设置正确的返回条件才行，然而这个答案中os.chdir(os.pardir)成功执行的前提是os.path.isdir(each_file) 成立才行!!!

那么问题来了，如果A\B\C下只是一个和target 不相干的文件该怎么办呢？求解答!!!

小新来学python

轻佻的弧度 发表于 2019-9-1 00:38
思考了很久还是想不通啊，按照老师所说: 递归是必须要设置正确的返回条件才行，然而这个答案中os.chdir(os. ...

如果不是target这个文件的话就不理他啊，接着执行for指令啊，for指令结束了程序就结束了！

c996237895

小新来学python 发表于 2019-9-20 23:10
如果不是target这个文件的话就不理他啊，接着执行for指令啊，for指令结束了程序就结束了！

因为你在递归里面会改变一次os的工作目录，下次for循环就会在那个工作目录里面，你把它换os.chdir(start_dir)也是可以的，但是有三层第二层的for就在第一层的目录里面了，所以是返回上一层

鱼啊鱼啊

感觉一知半解的