递归算法实现精确查找目标文件代码,Python代码库,德仔网

代码语言

代码分类

【Python】递归算法实现精确查找目标文件

作者:贞霖 / 发布于2016/7/11/ 1001

#coding=utf-8
import os
 
 
def scandir(startdir, target):  #形参分别是需要遍历的文件目录，及要找的目标文件
    os.chdir(startdir)  # os.chdir（）把当前系统运行目录切换到给定的文件目录
    for obj in os.listdir(os.curdir):   #循环将os.listdir(os.curdir)需遍历的文件遍历出来放列表中
        if obj == target:
            print os.getcwd() + os.sep + obj
        if os.path.isdir(obj):
            scandir(obj, target)
            os.chdir(os.pardir)
 
startdir = raw_input('Please input startdir: ')
target = raw_input('Please input target: ')
scandir(startdir, target)
 
 
"""
在python编写代码的时候，避免不了会出现或是用到中文，这时候你需要在文件开头加上中文注释。如果开头不声明保存编码的格式是什么，那么它会默认使用ASKII码保存文件，这时如果你的代码中有中文就会出错了，即使你的中文是包含在注释里面的。所以加上中文注释很重要。
#coding=utf-8
或者：
#coding=gbk
"""
 
"""
chdir的作用是切换到指定的目录去，getcwd()取得当前目录，返回绝对路径，sep取得当前os的目录分隔符，
重中之重是：os.chdir(os.pardir),返回到当前目录的上一层，就是当遍历的是目录时，在当前的目录找不到了，就跳出当前目录。返回当前目录上一层继续遍历去找目标文件，这个意思，如果没有这一句，那么就会一直不停得在当前目录找，不会回到上一层，挑不出去，就找不到要找的文件了
 
思路：
 
1.确定函数要传入的参数，应该有两个，一个是需要遍历的文件目录，一个是需要被查找的具体文件  def scandir(startdir, target) :  
2.要在给定的目录中进行查找，就应该先把当前目录切换到需要遍历的目录去   os.chdir(startdir)
3.开始for循环遍历当前目录下的所有文件，使用分支进行判断：
  a。如果匹配到了，就直接打印出当前目录，分隔符及被查找文件名
  b。如果被遍历的对象是dir目录，就进入这个目录用刚才的函数再去匹配，就是把当前遍历的目录传给刚才的函数，找到就和该函数的表征是一样，找不到了就从当前目录返回到上一层接着往下遍历接着找
"""

试试其它关键字

　递归算法　

同语言下

可能有用的

贞霖贡献的其它代码(11)