论坛 › Python交流 › 关于30题的递归问题

guardianpeak 发表于 2020-5-19 14:24:24

关于30题的递归问题

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

首先这个递归似乎运行会报错，然后调用后为什么要返回上一层，以及为什么要在那个位置。

Twilight6 发表于 2020-5-19 14:26:43

本帖最后由 Twilight6 于 2020-5-19 14:35 编辑

手快了...

heidern0612 发表于 2020-5-19 14:33:46

为什么要返回上一层？

这个坑找到底找不到了，换个坑继续往下找。

Twilight6 发表于 2020-5-19 14:34:50

首先这个递归似乎运行会报错
测试了下你的代码 并没有报错
然后调用后为什么要返回上一层
因为递归时候os.chdir(start_dir) 改变了工作目录到子目录里去了
把子目录遍历完返回上一层主目录继续下一个目录的遍历查找
以及为什么要在那个位置。
在这个位置就是因为if上面确定是目录了，就要开始递归查找里面的子文件和子目录

guardianpeak 发表于 2020-5-19 14:38:24

Twilight6 发表于 2020-5-19 14:26
手快了...

大佬，不是这个问题，是那个帝龟（递归）的问题。我觉得这就是个巨坑啊

Twilight6 发表于 2020-5-19 14:39:05

guardianpeak 发表于 2020-5-19 14:38
大佬，不是这个问题，是那个帝龟（递归）的问题。我觉得这就是个巨坑啊

嗯 我正正编辑

永恒的蓝色梦想 发表于 2020-5-19 14:39:20

guardianpeak 发表于 2020-5-19 14:38
大佬，不是这个问题，是那个帝龟（递归）的问题。我觉得这就是个巨坑啊

什么问题你可倒是说啊，猜呢？

Twilight6 发表于 2020-5-19 14:43:20

guardianpeak 发表于 2020-5-19 14:38
大佬，不是这个问题，是那个帝龟（递归）的问题。我觉得这就是个巨坑啊

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(start_dir) 改变了他的工作目录到该文件夹下开始继续查找
         
            os.chdir(os.pardir)# 递归一次就等于你打开了文件夹，你若要去另一个文件夹肯定要先返回之前的目录下继续打开其他的文件夹

Twilight6 发表于 2020-5-19 14:44:53

Twilight6 发表于 2020-5-19 14:43


这样能理解吗？配合上上面解释的

guardianpeak 发表于 2020-5-19 14:53:35

Twilight6 发表于 2020-5-19 14:34
测试了下你的代码 并没有报错

因为递归时候os.chdir(start_dir) 改变了工作目录到子目录里去了


我执行了结果如下：

请输入待查找的初始目录：d:\
请输入需要查找的目标文件：test1.txt

Traceback (most recent call last):
File "D:/py/learn/T4.py", line 16, in <module>
    search_file(start_dir, target)
File "D:/py/learn/T4.py", line 10, in search_file
    search_file(each_file, target)# 递归调用
File "D:/py/learn/T4.py", line 10, in search_file
    search_file(each_file, target)# 递归调用
File "D:/py/learn/T4.py", line 4, in search_file
    os.chdir(start_dir)
PermissionError: 拒绝访问。: 'S-1-5-18'

Process finished with exit code 1

Twilight6 发表于 2020-5-19 14:54:59

guardianpeak 发表于 2020-5-19 14:53
我执行了结果如下：

请输入待查找的初始目录：d:\


？ 拒绝访问？？这不是代码问题 是D盘被保护了吧？

Twilight6 发表于 2020-5-19 14:56:05

guardianpeak 发表于 2020-5-19 14:53
我执行了结果如下：

请输入待查找的初始目录：d:\


你打开代码时候 右击 使用管理员身份打开 再次运行代码试试

guardianpeak 发表于 2020-5-19 14:57:44

Twilight6 发表于 2020-5-19 14:39
嗯 我正正编辑

确定这个返回上一级目录的缩进没有问题么？我怎么总觉得这一句没起作用呢

Twilight6 发表于 2020-5-19 15:00:05

guardianpeak 发表于 2020-5-19 14:57
确定这个返回上一级目录的缩进没有问题么？我怎么总觉得这一句没起作用呢

缩进没有问题，只是网站显示歪了 把字删了即可
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)

guardianpeak 发表于 2020-5-19 15:18:49

Twilight6 发表于 2020-5-19 15:00
缩进没有问题，只是网站显示歪了 把字删了即可

估计我是智商问题{:10_266:}，看来我是不适合用递归了。

guardianpeak 发表于 2020-5-19 15:22:12

本帖最后由 guardianpeak 于 2020-5-19 15:24 编辑

Twilight6 发表于 2020-5-19 15:00
缩进没有问题，只是网站显示歪了 把字删了即可

关键我这个可以运行，为何用递归就报错。。。。
import os
way = input('请输待查找的初始目录：')
file = input('请输入需要查找的目标文件：')
for x,y,z in os.walk(way):
    sum1 = x+'\\'+file
    if os.path.isfile(sum1) == True:
      print(sum1)

Twilight6 发表于 2020-5-19 15:26:38

guardianpeak 发表于 2020-5-19 15:22
关键我这个可以运行，为何用递归就报错。。。。

这我也不太清楚了，难道是递归查找的文件更广，有些地方要管理权限才能打开的

查看完整版本: 关于30题的递归问题