第30课,课后作业关于递归的疑问

fentana

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)
        if os.path.isdir(each_file):
            search_file(each_file,target)
            os.chdir(os.pardir)  #这句不是理解,为什么要用这句话,还有是不是上面所有递归都执行完了才运行这句,还是每递归一次都会运行这句)

请高手详细解答下,自己怎么想都想不通,非常感谢

yongxi

递归是需要逆向理解的。
search_file(each_file,target)  递归开始之后，是一直往下一层一层递归。 直到符合递归的停止条件了，停止递归然后一层一层返回。
每一次递归都是在调用函数本身，所以在每一层递归返回时的最后一句都要执行os.chdir(os.pardir) ，这样递归返回结束后，工作目录才会回到最开始第一层的目录

yangbishang

yongxi 发表于 2017-5-27 18:39
递归是需要逆向理解的。
search_file(each_file,target)  递归开始之后，是一直往下一层一层递归。 直到符 ...

他为什么要返回到最开始目录啊