[已解决]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 18:27:29

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

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

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

复制代码

跳转到最佳答案楼层

Twilight6

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

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

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

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

爱笑的无赖

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

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

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

Twilight6

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

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

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

复制代码

爱笑的无赖

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

版主老大万岁！