python递归菜鸟_递归遍历文件夹的python实现

所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问.

在python中有很多方法可以快速的遍历文件夹.本文的目的是想通过遍历文件夹来充分体会递归的思想和熟练使用os模块.如有纰漏希望小伙伴们批评指正.

1.需求

我在桌面上有一个"test"目录,现在我要遍历它,如果遇到文件夹,就输出"xx是文件夹",遇到文件就输出"xx是文件"

2.知识准备

2.1递归

遍历文件夹是一个简单的工作,通过for循环就可以完成,不过这里我用递归来完成它.

递归就是自己调用自己,在调用一个函数的过程中，直接或间接地调用了函数本身这个就叫递归

来个小例子,比如求1加到10:

#求1+2+3+4+5+6+7+8+9+10

#用for循环的方法完成

>>> def count(num):

result=0

for i in range(1,num+1):

result += i

return result

>>> num = count(10)

>>> num

55

#求1+2+3+4+5+6+7+8+9+10

#用递归的方法完成

>>> def count(num):

if num==1:

return 1

return count(num-1)+num

>>> num = count(10)

>>> num

55

从上面的这段代码可以看出,在函数count(),内部调用了自己也就是count函数

有两点要注意的

给内部调用count传入的参数是num-1,在做递归的时候就是要假设当前步骤的下一步已经实现,直接拿来用就好了.在这个例子中要实现1加到10那么我就假设1加到9已经算完了,就是count(9),那么count(9)+10就好了

if num==1 这一步是给递归找出口,找不到出口就会一直调用下去,所以这一步也是很关键的.

2.2 os模块的一些方法

python中对文件夹的操作可以用os模块提供的一些函数,下面列出一些:

os.listdir(dir_path):参数是文件夹路径,作用是把改路径下的文件夹名和文件名存入一个列表

下面都是os.path下的函数

os.path.exists(dir_path):参数是文件夹路径,作用是判断这个文件夹是否存在,返回布尔值

os.path.join(dir_path,fileDirName):参数有二,第一个参数是文件夹路径,第二个参数是文件名.该函数的作用是拼凑文件的绝对路径

os.path.isdir(abspath):判断传入的参数是否是本机上的文件夹

os.path.isfile(abspath):判断传入的参数是否是文件

3.实现代码

#-*- coding:utf-8 -*-

import os

#获得一个目录下的所有的文件名和目录名(包含子目录,子文件)

def getALLDirAndFile(dir_path):

#判断目录是否存在,不存在直接结束函数

if not os.path.exists(dir_path):

print "文件不存在"

return

#把文件夹下的内容放入列表,便于下一步分析

listName = os.listdir(dir_path)

for fileDirName in listName:

#拼接成绝对路径

abspath = os.path.join(dir_path,fileDirName)

#print(abspath)

#判断该路径是否是目录,如果是目录,就用递归的方式继续遍历,不是的话就会退出

if os.path.isdir(abspath):

print abspath," 是目录"

#递归遍历目录

getALLDirAndFile(abspath)

#判断是否是文件

if os.path.isfile(abspath):

print abspath," 是文件"

if __name__ == "__main__":

getALLDirAndFile(r'C:\Users\hong\Desktop\test')

结果

C:\Users\hong\Desktop\test\a.html 是文件

C:\Users\hong\Desktop\test\a.txt 是文件

C:\Users\hong\Desktop\test\static 是目录

C:\Users\hong\Desktop\test\templates 是目录

C:\Users\hong\Desktop\test\templates\a.html 是文件

C:\Users\hong\Desktop\test\untitled0.py 是文件