[已解决]零基础学python 30课后习题

wzy940306

有一个寻找文件的，为什么在递归调用后要返回上一层目录？
谢谢大家~

最佳答案

月排行榜 / 总排行榜

zlj19931010

2017-3-24 10:04:20

你说的是这个吧：

1. import os
   
2. 
   
3. def search_file(start_dir, target) :
   
4.     os.chdir(start_dir)
   
5.    
   
6.     for each_file in os.listdir(os.curdir) :
   
7.         if each_file == target :
   
8.             print(os.getcwd() + os.sep + each_file) # 使用os.sep是程序更标准
   
9.         if os.path.isdir(each_file) :
   
10.             search_file(each_file, target) # 递归调用
    
11.             os.chdir(os.pardir) # 递归调用后切记返回上一层目录
    
12. 
    
13. start_dir = input('请输入待查找的初始目录：')
    
14. target = input('请输入需要查找的目标文件：')
    
15. search_file(start_dir, target)
    

复制代码

首先，你最好把代码贴出来，不是所有人都和我一样这么空的

关于为什么递归调用后切记返回上一层目录：
        因为每次进入search_file（）方法都会os.chdir(start_dir)，改变了当前的工作目录
        递归出来之后，代码可能还需要继续for循环下去（但是现在的工作空间已经变了，需要切回来），像os.getcwd()， os.path.isdir(each_file)，都要根据当前的搜索层来返回正确的值的
        如果没有切回来，肯定要出错

跳转到最佳答案楼层

wzy940306

没人解答下咩

zlj19931010

你说的是这个吧：

1. import os
   
2. 
   
3. def search_file(start_dir, target) :
   
4.     os.chdir(start_dir)
   
5.    
   
6.     for each_file in os.listdir(os.curdir) :
   
7.         if each_file == target :
   
8.             print(os.getcwd() + os.sep + each_file) # 使用os.sep是程序更标准
   
9.         if os.path.isdir(each_file) :
   
10.             search_file(each_file, target) # 递归调用
    
11.             os.chdir(os.pardir) # 递归调用后切记返回上一层目录
    
12. 
    
13. start_dir = input('请输入待查找的初始目录：')
    
14. target = input('请输入需要查找的目标文件：')
    
15. search_file(start_dir, target)
    

复制代码

首先，你最好把代码贴出来，不是所有人都和我一样这么空的

关于为什么递归调用后切记返回上一层目录：
        因为每次进入search_file（）方法都会os.chdir(start_dir)，改变了当前的工作目录
        递归出来之后，代码可能还需要继续for循环下去（但是现在的工作空间已经变了，需要切回来），像os.getcwd()， os.path.isdir(each_file)，都要根据当前的搜索层来返回正确的值的
        如果没有切回来，肯定要出错

wzy940306

zlj19931010 发表于 2017-3-24 10:04
你说的是这个吧：

偷懒了哈哈下次注意。还有就是谢谢你啦~

yangbishang

zlj19931010 发表于 2017-3-24 10:04
你说的是这个吧：

递归是要有正确的返回条件的，当在其中一条路径查找到目标文件时，下面这条语句就是正确返回条件
if each_file == target :
       print(os.getcwd() + os.sep + each_file)
可是当查找文件时，其中某个路径里面没有目标文件，那上面这条语句就无法成立，那此时的正确返回条件是什么

zlj19931010

yangbishang 发表于 2017-10-4 23:32
递归是要有正确的返回条件的，当在其中一条路径查找到目标文件时，下面这条语句就是正确返回条件
if ea ...

如果某个文件夹下没有目标文件
那么这个路径下的for循环完之后就退出当前递归了
接着执行切换工作目录的代码，接着继续上一个目录的for循环。

yangbishang

zlj19931010 发表于 2017-10-5 22:33
如果某个文件夹下没有目标文件
那么这个路径下的for循环完之后就退出当前递归了
接着执行切换工作目录 ...

哦哦。懂了，谢谢~