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迭代器实例简析
Sep 25 Python
Python+selenium实现自动循环扔QQ邮箱漂流瓶
May 29 Python
使用sklearn进行对数据标准化、归一化以及将数据还原的方法
Jul 11 Python
python进阶之多线程对同一个全局变量的处理方法
Nov 09 Python
在Pycharm中自动添加时间日期作者等信息的方法
Jan 16 Python
python贪吃蛇游戏代码
Apr 18 Python
djano一对一、多对多、分页实例代码
Aug 16 Python
浅谈python 中的 type(), dtype(), astype()的区别
Apr 09 Python
python文件编写好后如何实践
Jul 07 Python
sklearn中的交叉验证的实现(Cross-Validation)
Feb 22 Python
python解决OpenCV在读取显示图片的时候闪退的问题
Feb 23 Python
Python TypeError: ‘float‘ object is not subscriptable错误解决
Dec 24 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
phpcms模块开发之swfupload的使用介绍
2013/04/28 PHP
destoon安装出现Internal Server Error的解决方法
2014/06/21 PHP
PHP中遇到的时区问题解决方法
2015/07/23 PHP
PHP解决中文乱码
2017/04/28 PHP
老生常谈PHP面向对象之命令模式(必看篇)
2017/05/24 PHP
[原创]PHP实现SQL语句格式化功能的方法
2017/07/28 PHP
百度留言本js 大家可以参考下
2009/10/13 Javascript
javascript setinterval 的正确语法如何书写
2014/06/17 Javascript
JavaScript原型继承_动力节点Java学院整理
2017/06/30 Javascript
67 个节约开发时间的前端开发者的工具、库和资源
2017/09/12 Javascript
浅谈函数调用的不同方式,以及this的指向
2017/09/17 Javascript
Vue指令v-for遍历输出JavaScript数组及json对象的常见方式小结
2019/02/11 Javascript
WebGL three.js学习笔记之阴影与实现物体的动画效果
2019/04/25 Javascript
微信小程序跳转到其他网页(外部链接)的实现方法
2019/09/20 Javascript
vuex分模块后,实现获取state的值
2020/07/26 Javascript
JavaScript async/await原理及实例解析
2020/12/02 Javascript
[01:05]主宰至宝剑心之遗
2017/03/16 DOTA
pycharm 使用心得(四)显示行号
2014/06/05 Python
Python简单遍历字典及删除元素的方法
2016/09/18 Python
python绘制双柱形图代码实例
2017/12/14 Python
对python列表里的字典元素去重方法详解
2019/01/21 Python
使用Keras 实现查看model weights .h5 文件的内容
2020/06/09 Python
Python操作MySQL数据库的示例代码
2020/07/13 Python
美国在线珠宝商店:SZUL
2017/02/11 全球购物
美国顶级防滑鞋:Shoes For Crews
2017/03/27 全球购物
爱尔兰电子产品购物网站:Komplett.ie
2018/04/04 全球购物
英国在线滑雪板和冲浪商店:The Board Basement
2020/01/11 全球购物
介绍一下HTTP、HTTPS和SSL
2012/12/16 面试题
高二历史教学反思
2014/01/25 职场文书
体育系毕业生求职自荐信
2014/04/16 职场文书
小摄影师教学反思
2014/04/27 职场文书
数控专业毕业生求职信
2014/06/12 职场文书
优秀志愿者感言
2015/08/01 职场文书
学习弘扬焦裕禄精神心得体会
2016/01/23 职场文书
Golang标准库syscall详解(什么是系统调用)
2021/05/25 Golang
GoFrame框架数据校验之校验结果Error接口对象
2022/06/21 Golang