[已解决]python递归调用返回上一层目录不理解

莫待无花空折枝

1. import os
   
2. 
   
3. def search_file(initial_dir,target_file):
   
4.    
   
5.     os.chdir(initial_dir)      #改变工作目录到初始目录
   
6.     all_file = os.listdir(os.curdir)
   
7.    
   
8.     for each_file in all_file:
   
9.         if each_file == target_file:
   
10.             print(os.getcwd()+os.sep()+each_file) #打印当前工作目录+路径分隔符+文件名   
    
11.         if os.path.isdir(each_file):      #判断指定路径是否是一个目录（返回条件）
    
12.             search_file(each_file,target_file)  #递归调用
    
13.             os.chdir(os.pardir)       # 递归调用后切记返回上一层目录(切记)
    
14.             
    
15. initial_dir = input("请输入待查找的初始目录:")
    
16. target_file = input("请输入需要查找的目标文件:")
    
17. search_file(initial_dir,target_file)
    

复制代码

麻烦大佬把递归调用后返回上一层目录的作用具体解释一下

论坛里搜到解释：（*：这里为何要返回上一级的目的一是为了防止文件夹是个空文件夹，没有目标文件，二是为了防止例如三级和四级目录下有相同目标文件的情况。

                      跳出递归的关键是，递归到each_file是文件的时候，就不会调用递归（当前目录下只有一个文件，没有文件夹）。

                      这个时候肯定要返回上一级目录，进行下一次文件和文件夹的判断。）也不理解
害  求助

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-5-25 18:46:06

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

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

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

跳转到最佳答案楼层

Twilight6

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

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

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

莫待无花空折枝

Twilight6 发表于 2020-5-25 18:46
简单点说 你递归打开一个文件夹后 执行  os.chdir(initial_dir) 改变工作目录到这个文件夹了

但是你只 ...

1. 请输入待查找的初始目录:C:\Users\admin\Desktop
   
2. 请输入需要查找的目标文件:something.txt
   
3. Traceback (most recent call last):
   
4.   File "C:/Users/admin/Desktop/课后练习/4.py", line 17, in <module>
   
5.     search_file(initial_dir,target_file)
   
6.   File "C:/Users/admin/Desktop/课后练习/4.py", line 12, in search_file
   
7.     search_file(each_file,target_file)  #递归调用
   
8.   File "C:/Users/admin/Desktop/课后练习/4.py", line 10, in search_file
   
9.     print(os.getcwd()+os.sep()+each_file) #打印当前工作目录+路径分隔符+文件名
   
10. TypeError: 'str' object is not callable

复制代码

大佬，哪里错了  看了半天没看出来

莫待无花空折枝

Twilight6 发表于 2020-5-25 18:46
简单点说 你递归打开一个文件夹后 执行  os.chdir(initial_dir) 改变工作目录到这个文件夹了

但是你只 ...

1. def get_digits(n):
   
2.     result = []
   
3.     if n < 10:
   
4.         result.append(n)
   
5.         return result
   
6.     else:
   
7.         result=get_digits(n//10)
   
8.         result.append(n%10)
   
9.         return result
   
10. 
    
11. print(get_digits(243657))
    
12. print(get_digits(0))

复制代码

再多问你一个问题  这段代码递归后result列表为啥没被清空呢

Twilight6

莫待无花空折枝 发表于 2020-5-25 19:12
大佬，哪里错了  看了半天没看出来

sep不能要括号

1. print(os.getcwd() + os.sep+ each_file)

复制代码

莫待无花空折枝

Twilight6 发表于 2020-5-25 19:25
sep不能要括号

好的

Twilight6

莫待无花空折枝 发表于 2020-5-25 19:25
再多问你一个问题  这段代码递归后result列表为啥没被清空呢

因为最后从递归完成：

1. result=get_digits(n//10)

复制代码

会返回

1. if n < 10:
   
2.         result.append(n)
   
3.         return result

复制代码

的结果，后面的都进行了

1. result.append(n%10)

复制代码

莫待无花空折枝

Twilight6 发表于 2020-5-25 20:14
因为最后从递归完成：
  会返回的结果，后面的都进行了

我理解的是，递归调用自身函数的第一步

1. def get_digits(n):
   
2.     result = []

复制代码

这不就清空列表了？
按你那么理解  

1.    result = []

复制代码

在函数外面和里面不是没有区别嘛（不考虑局部变量与全局变量）

Twilight6

莫待无花空折枝 发表于 2020-5-25 21:38
我理解的是，递归调用自身函数的第一步

这不就清空列表了？

递归过程和 result = [] 没关系
只有最后递归出来 才用到了这个
因为递归进去每次 result = [] 都是局部变量 不影响之前的列表

莫待无花空折枝

Twilight6 发表于 2020-5-25 21:42
递归过程和 result = [] 没关系
只有最后递归出来 才用到了这个
因为递归进去每次 result = [] 都是局 ...

因为递归进去每次 result = [] 都是局部变量 不影响之前的列表

问题是不影响之前的列表的话，那怎么往列表里面添加值呢

1.    result.append(n%10)

复制代码

Twilight6

莫待无花空折枝 发表于 2020-5-25 22:15
因为递归进去每次 result = [] 都是局部变量 不影响之前的列表

问题是不影响之前的列表的话，那怎么往 ...

你用的是什么IDLE？   用个有调试的 编译器 然后拿去调试 很清晰的显示每次的步骤~

莫待无花空折枝

Twilight6 发表于 2020-5-25 22:19
你用的是什么IDLE？   用个有调试的 编译器 然后拿去调试 很清晰的显示每次的步骤~

我初学者 20来天  就用的IDLE  我学到后面在回来理解一下这个吧  
谢谢大佬

Twilight6

莫待无花空折枝 发表于 2020-5-25 22:27
我初学者 20来天  就用的IDLE  我学到后面在回来理解一下这个吧  
谢谢大佬

递归这课确实比较麻烦，加油吧~

莫待无花空折枝

Twilight6 发表于 2020-5-25 22:29
递归这课确实比较麻烦，加油吧~

奥利给！

zwhe

Twilight6

莫待无花空折枝 发表于 2020-5-25 22:30
奥利给！

嘿嘿 对吧  看的很舒服的 每一步骤都看得见

莫待无花空折枝

Twilight6 发表于 2020-6-2 20:38
嘿嘿 对吧  看的很舒服的 每一步骤都看得见

昨天也是看的你的帖子  把pycharm安装上的  感谢大佬

Twilight6

莫待无花空折枝 发表于 2020-6-2 20:43
昨天也是看的你的帖子  把pycharm安装上的  感谢大佬

嘿嘿 能帮助到你就好啦