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函数式编程指南(四):生成器详解
Jun 24 Python
Python进阶_关于命名空间与作用域(详解)
May 29 Python
python logging日志模块的详解
Oct 29 Python
python先序遍历二叉树问题
Nov 10 Python
python机器学习理论与实战(二)决策树
Jan 19 Python
python3 判断列表是一个空列表的方法
May 04 Python
Python shutil模块用法实例分析
Oct 02 Python
Python Lambda函数使用总结详解
Dec 11 Python
python连接mysql有哪些方法
Jun 24 Python
Python不支持 i ++ 语法的原因解析
Jul 22 Python
基于Pytorch版yolov5的滑块验证码破解思路详解
Feb 25 Python
python数据可视化JupyterLab实用扩展程序Mito
Nov 20 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
采用thinkphp自带方法生成静态html文件详解
2014/06/13 PHP
中高级PHP程序员应该掌握哪些技术?
2016/09/23 PHP
PHP-X系列教程之内置函数的使用示例
2017/10/16 PHP
基于Jquery的将DropDownlist的选中值赋给label的实现代码
2011/05/06 Javascript
网页右键ie不支持event.preventDefault和event.returnValue (需要加window)
2013/02/22 Javascript
Jquery使用Firefox FireBug插件调试Ajax步骤讲解
2013/12/02 Javascript
深入解析JavaScript中的变量作用域
2013/12/06 Javascript
jQuery中map()方法用法实例
2015/01/06 Javascript
javascript内置对象操作详解
2015/02/04 Javascript
使用NodeJs 开发微信公众号(三)微信事件交互实例
2016/03/02 NodeJs
详解webpack+es6+angular1.x项目构建
2017/05/02 Javascript
webpack+vue中使用别名路径引用静态图片地址
2017/11/20 Javascript
vue页面离开后执行函数的实例
2018/03/13 Javascript
Node.js Buffer用法解读
2018/05/18 Javascript
基于vue中keep-alive缓存问题的解决方法
2018/09/21 Javascript
layui将table转化表单显示的方法(即table.render转为表单展示)
2019/09/24 Javascript
javascript实现点击小图显示大图
2020/11/29 Javascript
python处理文本文件并生成指定格式的文件
2014/07/31 Python
python创建列表和向列表添加元素的实现方法
2017/12/25 Python
python基础之包的导入和__init__.py的介绍
2018/01/08 Python
python opencv3实现人脸识别(windows)
2018/05/25 Python
Python爬虫实现简单的爬取有道翻译功能示例
2018/07/13 Python
Python反射和内置方法重写操作详解
2018/08/27 Python
python3获取url文件大小示例代码
2019/09/18 Python
python打印n位数“水仙花数”(实例代码)
2019/12/25 Python
解决python执行较大excel文件openpyxl慢问题
2020/05/15 Python
Django中ORM找出内容不为空的数据实例
2020/05/20 Python
Python中过滤字符串列表的方法
2020/12/22 Python
HTML5 Canvas锯齿图代码实例
2014/04/10 HTML / CSS
html5中的input新属性range使用记录
2014/09/05 HTML / CSS
YesStyle美国/全球:购买亚洲时装、美容化妆品和生活百货
2017/01/16 全球购物
自学考试自我鉴定范文
2013/09/26 职场文书
车辆工程专业求职信
2014/06/14 职场文书
运动会班级口号霸气押韵
2015/12/24 职场文书
祝福语集锦:送给闺蜜的生日祝福语
2019/10/08 职场文书
十二月早安励志心语大全
2019/12/03 职场文书