Python中递归以及递归遍历目录详解


Posted in Python onOctober 24, 2021

递归

递归的概念:函数包含了对自身的调用,那么就是递归

使用的场景:如果你发现你将要做的事情就是你现在做的,那么用递归

递归类似循环;在编写或阅读递归时,首先我们关注的是递归的终止条件

递归求和

在接触递归之前,我们先来做这么一个问题:如果说,要对一个数字列表求和(或者其他序列)求和,除了我们可以使用内置的sum函数,还有什么办法?

while循环

L = [1,2,3,4,5]
mysum = 0 #保存和的变量
while L: #将列表最为循环条件
	mysum += L[0] #每次将列表第一个位置的值加到和中
	L = L[1:] #去掉列表第一个元素

for循环

L = [1,2,3,4,5]
mysum = 0
for var in L:
	mysum += var

递归求和

def mysum(L):
    if not L:
        print ('L is empty')
        return 0
    else:
      	return L[0]+mysum(L[1:])
# 在返回值中,我们返回了一个函数的调用,并且传递的参数为去掉当前列表第一个元素的新列表

递归处理非线性循环

递归还可以处理一些非线性循环,而普通的循环是无法处理的;比如这样一个列表对其求和:

L = [1,[2,[3,4],5],6,[7,8]]

由于这个列表不是一个线性迭代,包含着复杂的元素嵌套,普通的循环语句处理起来将会非常难以控制

L = [1,[2,[3,4],5],6,[7,8]]
sum = 0
def mysum(L):
    global sum
    for var in L:
    	if not isinstance(var,list):   
            #如果其中元素不为列表类型,则为一个确定的值
            sum += var
        else:
         	mysum(var)
    return

花钱递归

思考:假如你有10000块,每天花一半,毛钱直接舍弃,那么这钱可以花几天?

递归解决:

def cost(money,day=0):
    if money > 0:
        money = money // 2 #每次花一半
        day += 1 #花完天数+1
        cost(money,day) #开启花钱递归
    else:
        print('一共可以花%d天' % day)
        return #必须要有的一个终止条件

递归注意事项

Python中,递归的最大上限次数差不多是998次,一个没有终止条件的递归会引发错误(类似一个死循环)

这是因为递归的每一次函数执行,都会在内存中产生新的函数副本,递归的内存消耗要大于普通循环

>>> def func():
...     return func()
...
>>> func()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in func
  File "<stdin>", line 2, in func
  File "<stdin>", line 2, in func
  [Previous line repeated 995 more times]
RecursionError: maximum recursion depth exceeded
#这里我们在995次递归之后,达到上线,从而报错

我们也可以手动干预递归的上限,但是这是有风险的,要结合计算机本身内存来考虑

>>> import sys
>>> sys.setrecursionlimit(num)
# num为控制修改的最大递归上限次数

实现Tree命令

核心思路在于,目录结构的深度及广度是错综复杂的,通过单纯的循环来做判定是一件非常苦难的事情

而递归恰好适合这样的非线性循环问题,当然也有一些弊端,当目录结构越来越复杂,那么程序的执行效率会越来越差

import os

def getdir(path, level=0):
    if path == '':
      	path = os.getcwd()  # 获取当前的工作目录
    level += 4
    num = level // 4
    abs_path = os.path.abspath(path)
    for name in os.listdir(path):  # 返回的是一个列表
        format_str = ''
        if os.path.isfile(os.path.join(abs_path, name)):
            for var in range(num):  # range函数用来控制循环次数
              	format_str += '_' * 4 + '?'
            format_str = format_str[0:-1]
            format_str += name
            mystr = format_str.replace('_', ' ', level-4)  # 替换掉level-4个_
    else:
        for var in range(num): # range函数用来控制循环次数
            format_str += '_' * 4 + '?' # 输出样式构造
        format_str += name
        mystr = format_str.replace('_',' ',level-4) # 替换掉level-4个_
    print(mystr) # 输出格式字符串
    name = os.path.join(abs_path,name)
    if os.path.isdir(name): # 绝对路径,判断是否是文件夹
	    getdir(name,level)
path = input('请输入你要遍历的目录:')
getdir(path)

总结

到此这篇关于Python中递归以及递归遍历目录的文章就介绍到这了,更多相关Python递归遍历目录内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
Python操作json数据的一个简单例子
Apr 17 Python
Python获取DLL和EXE文件版本号的方法
Mar 10 Python
Python基于pygame模块播放MP3的方法示例
Sep 30 Python
基于Django URL传参 FORM表单传数据 get post的用法实例
May 28 Python
Python 爬虫实现增加播客访问量的方法实现
Oct 31 Python
python将四元数变换为旋转矩阵的实例
Dec 04 Python
Python for i in range ()用法详解
Sep 18 Python
python3 pathlib库Path类方法总结
Dec 26 Python
pytorch中的上采样以及各种反操作,求逆操作详解
Jan 03 Python
Python中如何添加自定义模块
Jun 09 Python
Python中的With语句的使用及原理
Jul 29 Python
python3 sqlite3限制条件查询的操作
Apr 07 Python
python基础之函数的定义和调用
python 标准库原理与用法详解之os.path篇
Oct 24 #Python
Python干货实战之八音符酱小游戏全过程详解
关于python pygame游戏进行声音添加的技巧
Oct 24 #Python
python实现简单石头剪刀布游戏
Python 数据结构之十大经典排序算法一文通关
Python 的 sum() Pythonic 的求和方法详细
Oct 16 #Python
You might like
PHP游戏编程25个脚本代码
2011/02/08 PHP
在php和MySql中计算时间差的方法
2011/04/22 PHP
php制作动态随机验证码
2015/02/12 PHP
php简单实现短网址(短链)还原的方法(测试可用)
2016/05/09 PHP
PHP实现的XML操作类【XML Library】
2016/12/29 PHP
修改Laravel自带的认证系统的User类的命名空间的步骤
2019/10/15 PHP
js中escape对应的C#解码函数 UrlDecode
2012/12/16 Javascript
js给网页加上背景音乐及选择音效的方法
2015/03/03 Javascript
jQuery插件AjaxFileUpload实现ajax文件上传
2016/05/05 Javascript
KnockoutJs快速入门教程
2016/05/16 Javascript
AngularJS指令详解及示例代码
2016/08/16 Javascript
利用node.js如何创建子进程详解
2017/12/09 Javascript
浅谈vue项目可以从哪些方面进行优化
2018/05/05 Javascript
express 项目分层实践详解
2018/12/10 Javascript
微信小程序性能优化之checkSession的使用
2019/03/06 Javascript
[01:20]DOTA2更新全新英雄 天涯墨客现已加入游戏
2018/08/25 DOTA
python分析nignx访问日志脚本分享
2015/02/26 Python
Python中%r和%s的详解及区别
2017/03/16 Python
python-opencv在有噪音的情况下提取图像的轮廓实例
2017/08/30 Python
python中partial()基础用法说明
2018/12/30 Python
python发qq消息轰炸虐狗好友思路详解(完整代码)
2020/02/15 Python
python实现登录与注册系统
2020/11/30 Python
兰蔻英国官网:Lancome英国
2019/04/30 全球购物
澳大利亚音乐商店:Bava’s Music City
2019/05/05 全球购物
面试求职的个人自我评价
2013/11/16 职场文书
公司离职证明范本
2014/01/13 职场文书
《石榴》教学反思
2014/03/02 职场文书
担保书怎么写
2014/04/01 职场文书
竞选大队委员演讲稿
2014/04/28 职场文书
推荐信格式要求
2014/05/09 职场文书
人代会标语
2014/06/30 职场文书
关于青春的演讲稿三分钟
2014/08/22 职场文书
2014年小学重阳节活动策划方案
2014/09/16 职场文书
四风对照检查材料范文
2014/09/27 职场文书
分享:关于学习的励志名言赏析
2019/08/16 职场文书
MySQL非空约束(not null)案例讲解
2021/08/23 MySQL