您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > Python

使用python构建递归算法,实现查找电脑中的所有文件

时间:2019-08-16 11:15:25  来源:  作者:

最近在实际工作中遇到一个需求,需要检测一个大文件夹下所有文件的更新状态,这个大文件夹下面包含了很多文件和文件夹,文件夹中又包含了很多文件和文件夹...... 类似下面这张图片。

 

看到这么多层的包含嵌套关系,我们首先想到的可能是使用for循环,但是在这个需求中,for循环不能满足我们的要求,原因有两个:

  • 1、我不能确定文件夹中到底嵌套了多少层
  • 2、使用for循环为增加代码量并且不好维护
使用python构建递归算法,实现查找电脑中的所有文件

 

由于这些痛点,我们选择使用递归算法来实现。 递归算法,通俗的解释是后一步需要依据前一步的结果来进行,所以我们可以定义一个函数,在满足条件的是的在函数内部调用这个函数: 我们先来看Python代码:

file_list = []
def get_file_url(session, next_url):
 next_response = session.get('https://gitlab.com' + next_url)
 soup = BeautifulSoup(next_response.text, 'html.parser')
 folders = soup.find_all('tr', class_=re.compile("^tree-item file_"))
 for folder in folders:
 folder_name = folder.find('td').find('a').attrs['title']
 folder_url = folder.find('td').find('a').attrs['href']
 
 if len(folder_name.split('.')) > 1:
 file_list.Append(folder_url)
 else:
 get_file_url(session, folder_url)
使用python构建递归算法,实现查找电脑中的所有文件

 

逻辑其实很简单,我们首先判断一下,如果这个文件含有后缀,我们就判断它是个文件,否则就判断它是一个文件夹。当判断是文件夹的时候,就接着调用这个函数,直到文件中包含文件,不包含文件夹,本次递归停止。

很多人学了很多算法之后不知道怎么用,这就是一个很好的例子,只不过我是在网页上递归寻找文件,你也可以自己在本地试一试。



Tags:python 递归算法   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
最近在实际工作中遇到一个需求,需要检测一个大文件夹下所有文件的更新状态,这个大文件夹下面包含了很多文件和文件夹,文件夹中又包含了很多文件和文件夹...... 类似下面这张图...【详细内容】
2019-08-16  Tags: python 递归算法  点击:(235)  评论:(0)  加入收藏
▌简易百科推荐
大家好,我是菜鸟哥,今天跟大家一起聊一下Python4的话题! 从2020年的1月1号开始,Python官方正式的停止了对于Python2的维护。Python也正式的进入了Python3的时代。而随着时间的...【详细内容】
2021-12-28  菜鸟学python    Tags:Python4   点击:(1)  评论:(0)  加入收藏
学习Python的初衷是因为它的实践的便捷性,几乎计算机上能完成的各种操作都能在Python上找到解决途径。平时工作需要在线学习。而在线学习的复杂性经常让人抓狂。费时费力且效...【详细内容】
2021-12-28  风度翩翩的Python    Tags:Python   点击:(1)  评论:(0)  加入收藏
Python 是一个很棒的语言。它是世界上发展最快的编程语言之一。它一次又一次地证明了在开发人员职位中和跨行业的数据科学职位中的实用性。整个 Python 及其库的生态系统使...【详细内容】
2021-12-27  IT资料库    Tags:Python 库   点击:(2)  评论:(0)  加入收藏
菜单驱动程序简介菜单驱动程序是通过显示选项列表从用户那里获取输入并允许用户从选项列表中选择输入的程序。菜单驱动程序的一个简单示例是 ATM(自动取款机)。在交易的情况下...【详细内容】
2021-12-27  子冉爱python    Tags:Python   点击:(4)  评论:(0)  加入收藏
有不少同学学完Python后仍然很难将其灵活运用。我整理15个Python入门的小程序。在实践中应用Python会有事半功倍的效果。01 实现二元二次函数实现数学里的二元二次函数:f(x,...【详细内容】
2021-12-22  程序汪小成    Tags:Python入门   点击:(32)  评论:(0)  加入收藏
Verilog是由一个个module组成的,下面是其中一个module在网表中的样子,我只需要提取module名字、实例化关系。module rst_filter ( ...); 端口声明... wire定义......【详细内容】
2021-12-22  编程啊青    Tags:Verilog   点击:(9)  评论:(0)  加入收藏
运行环境 如何从 MP4 视频中提取帧 将帧变成 GIF 创建 MP4 到 GIF GUI ...【详细内容】
2021-12-22  修道猿    Tags:Python   点击:(6)  评论:(0)  加入收藏
面向对象:Object Oriented Programming,简称OOP,即面向对象程序设计。类(Class)和对象(Object)类是用来描述具有相同属性和方法对象的集合。对象是类的具体实例。比如,学生都有...【详细内容】
2021-12-22  我头秃了    Tags:python   点击:(9)  评论:(0)  加入收藏
所谓内置函数,就是Python提供的, 可以直接拿来直接用的函数,比如大家熟悉的print,range、input等,也有不是很熟,但是很重要的,如enumerate、zip、join等,Python内置的这些函数非常...【详细内容】
2021-12-21  程序员小新ds    Tags:python初   点击:(5)  评论:(0)  加入收藏
Hi,大家好。我们在接口自动化测试项目中,有时候需要一些加密。今天给大伙介绍Python实现各种 加密 ,接口加解密再也不愁。目录一、项目加解密需求分析六、Python加密库PyCrypto...【详细内容】
2021-12-21  Python可乐    Tags:Python   点击:(8)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条