Python学习从0到1 day28 Python 高阶技巧 ⑧ 递归

那就祝我们爬不同的山,还能回到同一条路上,不是时时见面,但是时时惦记之人

------ 24.11.13

递归

1.什么是递归

递归在编程中是一种非常重要的算法

递归:即方法(函数)自己调用自己的一种特殊编程写法

函数调用自己,即称之为递归调用

2.递归需要注意什么?

① 注意退出的条件,否则容易变成无限递归

② 注意返回值的传递,确保从最内层,层层传递到最外层

3.os模块的3个方法

os.listdir列出指定目录下的内容

os.path.isdir 判断给定路径是否是文件夹,是返回True,否则返回False

os.path.exists判断给定路径是否存在,存在返回True,否则返回False

4.案例 ------ 递归查找文件

最典型的递归场景为找出一个文件夹中全部的文件。

如图,在文件夹内,有如下嵌套结构和所属的文件,可以通过递归编程的形式完成

文件夹:

一

------切

------都

------会

------好

------的

------信.txt

------相.txt

------直.txt

------一.txt

我.txt

python 复制代码
'''
演示Python递归操作
需求:通过递归,找出一个指定文件夹内的全部文件
思路:写一个函数,列出文件夹内的全部内容,如果是文件就收集到list
    如果是文件夹,就递归调用自己,再次判断。
'''
import os

'''
    os.listdir      列出文件夹中所有文件
    os.path.isdir        判断路径是否是文件夹
    os.path.exists  判断路径是否存在
'''

def get_files_recursion_from_dir(path):
    '''
    从指定的文件夹中使用递归方式,获取全部的文件列表
    :param path:倍判断的文件夹
    :return:list 包含全部的文件,如果目录不存在或者无文件就返回一个空list
    '''
    file_list = []
    if os.path.exists(path):
        for file in os.listdir(path):
            new_path = path + "/" + file
            if os.path.isdir(new_path):
                file_list += get_files_recursion_from_dir(new_path)
            else:
                file_list.append(new_path)
    else:
        print("你输入的路径有误,文件不存在")
        return []

    return file_list

if __name__ == '__main__':
    print(get_files_recursion_from_dir("E:\python.learning\一"))
相关推荐
~kiss~11 小时前
A Survey of On-Policy Distillation for LLMs 学习(一)
学习
小杨小杨、努力变强!13 小时前
python学习笔记
笔记·学习
Star(up up up)18 小时前
Redis Windows 安装教程:使用Windows 的 Redis 压缩包
redis·笔记·学习·程序人生·云原生·学习方法·改行学it
乌暮21 小时前
Spring AOP 与 Spring 事务:用大白话彻底理解原理与实践
java·数据库·spring boot·后端·sql·学习·spring
蒸蒸yyyyzwd1 天前
从邓明学习的后端笔记
笔记·学习
机器学习之心1 天前
基于变量相关图与残差学习的 GCN 多变量回归方法——混凝土 28 天抗压强度预测
学习·回归·gcn
Rabitebla2 天前
【Linux】进程控制(十二) 自定义 Shell(二):内建命令与进程工作目录管理
linux·c++·笔记·学习·bash
Gary移动存储固件2 天前
eMMC5.1协议中文学习讲解(6.6.17~6.6.22.4.6)
学习·ufs·emmc·nand·存储固件
一个天蝎座 白勺 程序猿2 天前
别让收藏夹替你学习:我搭AI知识体系的完整方法,脚本直接拿去用
人工智能·学习·ai·ai学习
楚山之石2 天前
【Nat Biomed Eng】Connectome 2.0 超高梯度扫描仪:500 mT/m 与 600 T/m/s 把活体人脑微观结构分辨推进到亚微米级
图像处理·学习·数据分析·mri