课后习题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)
########为啥调用递归时后的os.chdir(os.pardir）放在跟递归同缩进的地方 当递归到最底层时就没目录了啊 也就不会执行if os.path.isdir(each_file) 这个语句了啊  那我要接着返回执行for 语句啊 那后面的os.chdir(os.pardir)就执行不到啊 也就不能返回到上一级目录啊  #这要咋理解啊大神们 求详解

刘超峰

最加提问 如果说返回到上一级目录后，然后for循环迭代这个目录里的文件时又把之前的目录再执行一次递归这不是无限循环吗

BngThea

递归的要点是
当进入递归，后面的代码暂时挂起，等到返回的时候再接着执行

thexiosi

比如：A目录下有子目录B 和 C。进入A目录后，发现B目录，触发递归，执行完毕后，通过os.chdir(os.pardir）返回A目录 ，然后发现C目录，触发递归，执行完毕后，通过os.chdir(os.pardir）返回A目录 。如果B目录、C目录下也有子目录，也是通过os.chdir(os.pardir）返回上一级目录

刘超峰

thexiosi 发表于 2018-6-23 14:41
比如：A目录下有子目录B 和 C。进入A目录后，发现B目录，触发递归，执行完毕后，通过os.chdir(os.pardir） ...

？难道不是发现B目录以后再进入C吗直到没有子目录时递归结束然后返回上一级目录吗 怎么还进到B以后 返回A 然后再进到C 怎么弄的啊

刘超峰

thexiosi 发表于 2018-6-23 14:41
比如：A目录下有子目录B 和 C。进入A目录后，发现B目录，触发递归，执行完毕后，通过os.chdir(os.pardir） ...

比如说进入到A目录以后，发现B目录调用递归，工作目录切换成B目录，执行过程中又发现B目录中的子目录C又得调用递归吧  你说的发现B目录 递归后就执行os.chdir(os.pardir)，根本就不会好么，当执行B目录后。它又发现C目录 递归还没结束 怎么跟你调用os.chdir(os.pardir)   你自己弄懂了吗？？

thexiosi

哦，不好意思，可能是我描述的不清楚，我的意思是 A目录下有B、C两个子目录, B、C下无子目录：..\A\B,  ..A\C

‘比如：A目录下有子目录B 和 C。进入A目录后，发现B目录，触发递归，执行完毕后，通过os.chdir(os.pardir）返回A目录 ，然后发现C目录，触发递归，执行完毕后，通过os.chdir(os.pardir）返回A目录 。’


如果B下有子目录b，那顺序为：进入A目录后，发现B目录，触发递归（此处叫递归1），接着发现目录b，再次触发递归（此处叫递归2），递归2结束后，通过os.chdir(os.pardir）返回目录B，递归1结束后，通过os.chdir(os.pardir）返回目录A