爱笑的无赖 发表于 2022-5-10 17:21:39

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

start_dir = input('请输入待查找的初始目录：')
target = input('请输入需要查找的目标文件：')
search_file(start_dir, target)

这段递归查找文件的代码， 能帮我解释一下 用后切返回上一级目录来终止递归的逻辑吗？

Twilight6 发表于 2022-5-10 17:27:54


这里没有显式的设置递归出口

所以只要递归进入后执行完 for 循环的代码，函数就默认 return None 终止递归了

另外关于这节课，可以参考这篇帖子：

【Pyhon 030讲心得体会】【 查找文件和递归调用返回上一级】
https://fishc.com.cn/thread-126798-1-1.html
(出处: 鱼C论坛)

爱笑的无赖 发表于 2022-5-10 18:22:38

Twilight6 发表于 2022-5-10 17:27
这里没有显式的设置递归出口

所以只要递归进入后执行完 for 循环的代码，函数就默认 return None 终止 ...

那么版主老大， 这代码如果没有找到想要的文件 是不会有任何反应的。 如果我想打印“未找到文件”， 应该加在哪个位置呢？ 用 for....else 语句吗？ 直接加在里面好像会被循环多次。

Twilight6 发表于 2022-5-10 18:27:29

爱笑的无赖 发表于 2022-5-10 18:22
那么版主老大， 这代码如果没有找到想要的文件 是不会有任何反应的。 如果我想打印“未找到文件”， 应该 ...


设置一个标志参数就可以实现啦：

import os


def search_file(start_dir, target):
    os.chdir(start_dir)

    for each_file in os.listdir(os.curdir):
      if each_file == target:
            flag = True
            print(os.getcwd() + os.sep + each_file)# 使用os.sep是程序更标准
      if os.path.isdir(each_file):
            search_file(each_file, target)# 递归调用
            os.chdir(os.pardir)# 递归调用后切记返回上一层目录


flag = False
start_dir = input('请输入待查找的初始目录：')
target = input('请输入需要查找的目标文件：')
search_file(start_dir, target)
if not flag:
    print("未找到文件")

爱笑的无赖 发表于 2022-5-11 08:44:20

Twilight6 发表于 2022-5-10 18:27
设置一个标志参数就可以实现啦：

版主老大万岁！{:5_107:}
页: [1]
查看完整版本: 30讲的第二题 求助