[已解决]小弟在运用递归的时候出现了问题,请各位大神解惑!!

宫保鸡丁丁

目的:将文件夹和子文件夹的所有txt文件用字典收集起来.相对路径(也就是文件的位置)作为键,txt文件作为值.键可以对应多个值,实现在当前文件夹搜索多个txt文件

源代码:

1. def f(path,txt):
   
2.     for each in os.listdir(os.curdir):
   
3.         (name,extension) = os.path.splitext(each)
   
4.         if extension == '.txt':
   
5.             if path not in txt:txt[path] = []
   
6.             txt[path].append(each)      #将相对路径作为键,txt文件名作为值
   
7.         if os.path.isdir(each):
   
8.             f(os.path.join(path,each),txt)
   
9.             os.chdir(os.pardir)         #返回上目录
   
10. 
    
11. path = os.getcwd()
    
12. txt = dict()
    
13. f(path,txt)

复制代码

错误提示:RecursionError: maximum recursion depth exceeded in comparison

程序如上所示,接下来我的问题是:
        
                 if os.path.isdir(each):
                            f(os.path.join(path,each),txt)
                            os.chdir(os.pardir)         #返回上目录
        我将上面这段删除时,当前文件夹中的txt文件可以收集到.但是进行递归要搜索子文件夹,添加了上面那段程序后却发现有了错误.错误原因是最大递归深度超过了比较,我不明白.

        请求各位大神解解惑

最佳答案

月排行榜 / 总排行榜

啊哈123

2017-10-3 17:18:45

1. import os
   
2. 
   
3. def f(path, txt):
   
4.         for each in os.listdir(path):
   
5.                 each = os.path.join(path,each)
   
6.                 (name,extension) = os.path.splitext(each)
   
7.                 if extension == '.txt':
   
8.                         print(each)
   
9.                 if os.path.isdir(each):
   
10.                         f(os.path.join(path,each), txt)
    
11. 
    
12. def ff(path, txt):
    
13.         for each in os.listdir(os.curdir):
    
14.                 (name,extension) = os.path.splitext(each)
    
15.                 if extension == '.txt':
    
16.                         print(each)
    
17.                 if os.path.isdir(each):
    
18.                         os.chdir(os.path.join(os.curdir,each))
    
19.                         ff(os.path.join(os.curdir,each), txt)
    
20.         os.chdir(os.pardir)
    
21.        
    
22. path = os.getcwd()
    
23. txt = dict()
    
24. f(path, txt)
    
25. print('============')
    
26. ff(path, txt)
    
27. 
    

复制代码

我想你应该是path 和os.curdir 混合着用了。你用for each in os.listdir(os.curdir)遍历当前目录下的所有文件，但是你调用函数的时候并没有改变当前的目录。这是我修改后的，你可以看看哈~

跳转到最佳答案楼层

堕落之翼

1. import os
   
2. 
   
3. txt = []
   
4. def FileToTxt(dir,txt):
   
5.     files = os.listdir(dir)
   
6.     print(files)
   
7.     for name in files:
   
8.         fullname=os.path.join(dir,name)
   
9.         if(os.path.isdir(fullname)):
   
10.             FileToTxt(fullname,txt)
    
11.         else:
    
12.             if(name.endswith('txt')):
    
13.                 txt.append(name)
    
14. 
    
15. FileToTxt('查找的目录目录',txt)
    
16. 
    
17. print(txt)

复制代码

这个是我写的一个类似功能的。如果用字典存在相同的键，不合适，用列表是不是也满足

bush牛

1. import os
   
2. def f(path,txt):
   
3.     for each in os.listdir(path):
   
4.         (name,extension) = os.path.splitext(each)
   
5.         if extension == '.txt':
   
6.             txt[name] = each      
   
7.         elif extension == '':
   
8.             f(os.path.join(path,name),txt)
   
9. 
   
10. path = r'c:\py'
    
11. txt = dict()
    
12. f(path,txt)
    
13. print(txt)

复制代码

05行字典的更新，不是这样的。

1.         if os.path.isdir(os.path.join(path,each)):
   
2.             f(os.path.join(path,each),txt)

复制代码

这样进入子目录也可以。

宫保鸡丁丁

堕落之翼 发表于 2017-10-2 23:15
这个是我写的一个类似功能的。如果用字典存在相同的键，不合适，用列表是不是也满足

谢谢堕落之翼,我其他方法也做出来了,我的做法是:在字典里用路径作为键,txt作为值,键可以以对应多个值.
我用了内置的ＢＩＦ中的os.walk(),程序如下:

1. def search_txt(txt):
   
2.     for (path,folder,file) in os.walk(os.getcwd()):
   
3.         for each in file:
   
4.             (name,extension) = os.path.splitext(each)
   
5.             if extension == '.txt':
   
6.                 if path not in txt: txt[path] = []
   
7.                 txt[path].append(each)  #将相对路径作为键,文件作为值

复制代码

这是搜索存放该.py的文件夹以及子文件夹下的txt文件.
我想问的是:为什么自己用递归的时候会有错误.出现错误的原因是什么.
再次感谢你的参与回答呐,非常感谢!!

宫保鸡丁丁

bush牛 发表于 2017-10-3 11:27
05行字典的更新，不是这样的。

这样进入子目录也可以。

谢谢bush牛,我的目的是:在字典里用路径作为键,txt作为值,键可以以对应多个值.
我说得有些漏洞,第一次发帖子没将问题说得更具体一些,不好意思.
我想问的是:为什么自己用递归的时候会有错误.出现错误的原因是什么.

啊哈123

1. import os
   
2. 
   
3. def f(path, txt):
   
4.         for each in os.listdir(path):
   
5.                 each = os.path.join(path,each)
   
6.                 (name,extension) = os.path.splitext(each)
   
7.                 if extension == '.txt':
   
8.                         print(each)
   
9.                 if os.path.isdir(each):
   
10.                         f(os.path.join(path,each), txt)
    
11. 
    
12. def ff(path, txt):
    
13.         for each in os.listdir(os.curdir):
    
14.                 (name,extension) = os.path.splitext(each)
    
15.                 if extension == '.txt':
    
16.                         print(each)
    
17.                 if os.path.isdir(each):
    
18.                         os.chdir(os.path.join(os.curdir,each))
    
19.                         ff(os.path.join(os.curdir,each), txt)
    
20.         os.chdir(os.pardir)
    
21.        
    
22. path = os.getcwd()
    
23. txt = dict()
    
24. f(path, txt)
    
25. print('============')
    
26. ff(path, txt)
    
27. 
    

复制代码

我想你应该是path 和os.curdir 混合着用了。你用for each in os.listdir(os.curdir)遍历当前目录下的所有文件，但是你调用函数的时候并没有改变当前的目录。这是我修改后的，你可以看看哈~

宫保鸡丁丁

啊哈123 发表于 2017-10-3 17:18
我想你应该是path 和os.curdir 混合着用了。你用for each in os.listdir(os.curdir)遍历当前目录下的所 ...

一语惊醒梦中人,非常感谢啊哈123,真的很感谢呐.
这是我自己修改后的,有兴趣可以运行运行呐!

1. import os
   
2. 
   
3. def f(path,txt):
   
4.     os.chdir(path)
   
5.     for each in os.listdir(os.curdir):
   
6.         (name,extension) = os.path.splitext(each)
   
7.         if extension == '.txt':
   
8.             if path not in txt:txt[path] = []      #将相对路径作为键,txt文件名作为值
   
9.             else:txt[path].append(each)
   
10.         if os.path.isdir(each):
    
11.             f(os.path.join(path,each),txt)
    
12.             os.chdir(os.pardir)     #返回上一级目录
    
13. 
    
14. path = os.getcwd()
    
15. txt = dict()
    
16. f(path,txt)
    
17. print(txt)
    

复制代码