[已解决]递归

第一浩男

这个递归函数中应该怎么写调用函数条件？谢谢！

1. import os
   
2. 
   
3. def find(file):
   
4. 
   
5.     os.chdir(os.curdir())
   
6.    
   
7.     all_files = os.listdir()
   
8. 
   
9.     for i in all_files:
   
10. 
    
11.         if i == file:
    
12. 
    
13.             print(os.getcwd() + i)
    
14. 
    
15.         if os.path.isdir(i):
    
16. 
    
17.             #想问这里应该写什么语句
    
18. 
    
19.             find(file)
    
20. 
    
21.                
    
22. file = input('请输入文件名:')
    
23. 
    
24. find(file)
    

复制代码

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-6-11 20:17:06

1. import os
   
2. 
   
3. def find(file, dir = '.'):
   
4. 
   
5.     os.chdir(dir)
   
6.    
   
7.     all_files = os.listdir()
   
8. 
   
9.     for i in all_files:
   
10. 
    
11.         if i == file:
    
12. 
    
13.             print(os.getcwd() + '\\' + i)
    
14. 
    
15.         if os.path.isdir(i):
    
16. 
    
17.             find(file, i)
    
18.             os.chdir('..')
    
19. 
    
20.                
    
21. file = input('请输入文件名:')
    
22. 
    
23. find(file)

复制代码

跳转到最佳答案楼层

ba21

整个代码的思路都是错的。你看别人递归所有目录是怎么写的

1. def gci(filepath):
   
2. #遍历filepath下所有文件，包括子目录
   
3.   files = os.listdir(filepath)
   
4.   for fi in files:
   
5.     fi_d = os.path.join(filepath,fi)            
   
6.     if os.path.isdir(fi_d):
   
7.       gci(fi_d)                  
   
8.     else:
   
9.       print(os.path.join(filepath,fi_d))

复制代码

再改成，查找文件

1. 
   
2. import os
   
3. 
   
4. def gci(file, filepath):
   
5.     files = os.listdir(filepath)
   
6.     for fi in files:
   
7.         fi_d = os.path.join(filepath,fi)            
   
8.         if os.path.isdir(fi_d):
   
9.           gci(file, fi_d)                  
   
10.         else:
    
11.             if fi == file:
    
12.                 print(os.path.join(filepath,fi))
    
13.       
    

复制代码

冬雪雪冬

1. import os
   
2. 
   
3. def find(file, dir = '.'):
   
4. 
   
5.     os.chdir(dir)
   
6.    
   
7.     all_files = os.listdir()
   
8. 
   
9.     for i in all_files:
   
10. 
    
11.         if i == file:
    
12. 
    
13.             print(os.getcwd() + '\\' + i)
    
14. 
    
15.         if os.path.isdir(i):
    
16. 
    
17.             find(file, i)
    
18.             os.chdir('..')
    
19. 
    
20.                
    
21. file = input('请输入文件名:')
    
22. 
    
23. find(file)

复制代码

第一浩男

ba21 发表于 2019-6-11 20:09
整个代码的思路都是错的。你看别人递归所有目录是怎么写的

哈哈  谢谢了   不过思路应该没问题  楼下就完全明白我的意思了

ba21

第一浩男 发表于 2019-6-12 07:26
哈哈  谢谢了   不过思路应该没问题  楼下就完全明白我的意思了

好吧没问题，你就不要传目录进函数。
我想看看你的实现代码。