[已解决]求高人指点第030讲的课后作业第3题

Xx_Nemesis_xX

问题如截图所示，答案代码如下：
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)

求助第11行 ： os.chdir(os.pardir) ，为什么递归结束以后要返回上层目录呢

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-10 21:47:37

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) # 递归调用后切记返回上一层目录

根据上图帮你解释一下
假设一开始查找的是文件夹1，
开始索索，从第3行开始执行该函数，然后在第4行的时候设置  \文件夹1  为当前路径，然后在文件夹1中查询，第一个遇到的是文件夹01，第9行 if 判断是一个文件夹，然后第10行递归调用，
递归调用，从第3行再次执行该函数，然后在第4行的时候设置  \文件夹1\文件夹01  为当前路径，搜索完成之后，回到递归之前的位置，即上次调用执行的第10行，接着执行第11行，此时当前路径依然是  \文件夹1\文件夹01  ,但是应该回到  \文件夹1  路径下继续搜索下面的 文件夹02和文件夹03 啊，所以第11行需要返回上一层路径，即再次将当前路径设置为  \文件夹1

跳转到最佳答案楼层

sunrise085

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) # 递归调用后切记返回上一层目录

根据上图帮你解释一下
假设一开始查找的是文件夹1，
开始索索，从第3行开始执行该函数，然后在第4行的时候设置  \文件夹1  为当前路径，然后在文件夹1中查询，第一个遇到的是文件夹01，第9行 if 判断是一个文件夹，然后第10行递归调用，
递归调用，从第3行再次执行该函数，然后在第4行的时候设置  \文件夹1\文件夹01  为当前路径，搜索完成之后，回到递归之前的位置，即上次调用执行的第10行，接着执行第11行，此时当前路径依然是  \文件夹1\文件夹01  ,但是应该回到  \文件夹1  路径下继续搜索下面的 文件夹02和文件夹03 啊，所以第11行需要返回上一层路径，即再次将当前路径设置为  \文件夹1

Xx_Nemesis_xX

sunrise085 发表于 2020-9-10 21:47
根据上图帮你解释一下
假设一开始查找的是文件夹1，
开始索索，从第3行开始执行该函数，然后在第4行 ...

了解了！这张图一目了然，之前苦思冥想很久，原来是for循环迭代顺序这块自己还没吃透，导致理解有问题，多谢指教！