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爬虫之HTTP异常处理
Nov 05 Python
Python脚本实现下载合并SAE日志
Feb 10 Python
初学Python函数的笔记整理
Apr 07 Python
Python下的subprocess模块的入门指引
Apr 16 Python
python开发简易版在线音乐播放器
Mar 03 Python
python psutil库安装教程
Mar 19 Python
Python字典创建 遍历 添加等实用基础操作技巧
Sep 13 Python
Python 判断奇数偶数的方法
Dec 20 Python
python 检查是否为中文字符串的方法
Dec 28 Python
Django rest framework jwt的使用方法详解
Aug 08 Python
关于多元线性回归分析——Python&amp;SPSS
Feb 24 Python
python index() 与 rindex() 方法的使用示例详解
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
yii框架builder、update、delete使用方法
2014/04/30 PHP
php计算数组相同值出现次数的代码(array_count_values)
2015/01/20 PHP
护卫神php套件 php版本升级方法(php5.5.24)
2015/05/10 PHP
php使用MySQL保存session会话的方法
2015/06/18 PHP
php实现微信分享朋友链接功能
2019/02/18 PHP
jquery遍历函数siblings()用法实例
2015/12/24 Javascript
javascript每日必学之条件分支
2016/02/17 Javascript
浅析javascript中的Event事件
2016/12/09 Javascript
angularjs中ng-attr的用法详解
2016/12/31 Javascript
javascript实现页面滚屏效果
2017/01/17 Javascript
js下拉菜单生成器dropMenu使用方法详解
2017/08/01 Javascript
对vuex中store和$store的区别说明
2020/07/24 Javascript
antd Select下拉菜单动态添加option里的内容操作
2020/11/02 Javascript
使用优化器来提升Python程序的执行效率的教程
2015/04/02 Python
Python中关于字符串对象的一些基础知识
2015/04/08 Python
python中字符串比较使用is、==和cmp()总结
2018/03/18 Python
python实现飞机大战
2018/09/11 Python
Django values()和value_list()的使用
2020/03/31 Python
python 实现表情识别
2020/11/21 Python
完美解决IE8下不兼容rgba()的问题
2017/03/31 HTML / CSS
html5移动端自适应布局的实现
2020/04/15 HTML / CSS
英国最大的宠物食品和宠物用品网上零售商: Zooplus
2016/08/01 全球购物
国际领先的学术出版商:Springer
2017/01/11 全球购物
通用C#笔试题附答案
2016/11/26 面试题
Linux的文件类型
2012/03/07 面试题
Python的两道面试题
2013/06/29 面试题
建筑设计学生的自我评价
2014/01/16 职场文书
设计师求职信模板
2014/05/06 职场文书
小学捐书活动总结
2014/07/05 职场文书
自愿离婚协议书范本
2014/09/13 职场文书
2014年餐厅服务员工作总结
2014/11/18 职场文书
老龙头导游词
2015/02/11 职场文书
学校德育工作总结2015
2015/05/11 职场文书
火锅店的开业营销方案范本!
2019/07/05 职场文书
导游词之四川武侯祠
2019/10/21 职场文书
Oracle中日期的使用方法实例
2022/07/07 Oracle