niruipeng 发表于 2020-6-4 08:16:10

求助 30讲02题 求大神们讲解一下

编写一个程序，用户输入文件名以及开始搜索的路径，搜索该文件是否存在。如遇到文件夹，则进入文件夹继续搜索？
他给的程序是这样的
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)




我想问的是   为什么递归调用后还要来一个返回上一层目录的命令，for。。in    不是已经把所有的目录传给each_file      为什么我删了调用上一层目录后程序执行结果不一样了，求大神们讲解一下

小甲鱼的铁粉 发表于 2020-6-4 08:19:41

额，，不清楚{:10_266:}

Twilight6 发表于 2020-6-4 08:24:37

简单点说 你递归打开一个文件夹后 执行os.chdir(dir) 就将你改变工作目录到这个文件夹了

但是你只扫描且进入这个文件夹内了 如果外面还有文件夹需要遍历查找 你就要返回上一层目录

否则你进去之后不返回会导致漏掉部分文件夹没有进行遍历查找

sunrise085 发表于 2020-6-4 08:26:08

因为递归调用的时候改变了当前路径，进入了深一层的目录，所以递归调用返回后要返回上一层目录。
举个例子，在一个路径下有文件，也有文件夹，当遇到文件夹的时候，通过递归调用进入了该文件夹，此时的路径已经不再是以前的的路径了，而是这个深一层文件夹的路径，因此递归调用结束后需要向上一层路径。

jia159753 发表于 2020-6-4 20:59:19

两脸懵逼

catisinus 发表于 2020-10-15 11:56:00

Twilight6 发表于 2020-6-4 08:24
简单点说 你递归打开一个文件夹后 执行os.chdir(dir) 就将你改变工作目录到这个文件夹了

但是你只扫 ...

请问大大，如果我一开始不适用os.chdir(start_dir) 而是直接
files = os.listdir(start_dir)
for each in files:
...

这样还需要在递归后返回上一层目录吗？
谢谢！
页: [1]
查看完整版本: 求助 30讲02题 求大神们讲解一下