Python使用递归实现目录树

原创

查拉图斯特拉说

发布于 2024-03-13 23:23:11

1130

发布于 2024-03-13 23:23:11

文章被收录于专栏：后端架构后端架构

前言

说到目录数，下意识的很容易想起递归这个操作。当我们去获取一些文件目录的时候，递归是最合适的一种算法不管你是二叉树还是B+树，都能看到递归的影子。

递归

递归在很多算法中都会应用，其中特别适合如下一些类型的算法:

一种是分而治之，将问题分解成不同的小问题进行处理。最终和被并为一个结果。
第二种是图和树的一个遍历。在图和树的一个结构中，递归非常适合进行一个深度优先搜索或者广度优先搜索的遍历算法。
还有一种是动态规划。一些动态规划的问题可以通过递归来计算最优解。
最后是一种回溯算法。回溯算法有点像深度优先搜索，它对所有可能的结果进行一个搜索。尝试所有的选择。递归可以更好的处理这种搜索过程。

递归比较适合那些具有相同性质，可以拆分成不同的小规模的子问题。并且可以通过递归调用来解决的算法。在日常的开发当中要注意递归的停止，防止递归产生栈溢出

代码示例

举个例子进行二维数组的显示，这是最简单的递归打印了，从一级到下一级深入查找，递归显示。

def recursive_2d_array(arr, row=0, col=0):
    # 终止条件：当行数超过数组长度时，递归结束
    if row == len(arr):
        return
    
    # 打印当前元素或进行其他操作
    print(arr[row][col])
    
    # 计算下一行和列的索引
    next_row = row
    next_col = col + 1
    
    if next_col == len(arr[row]):
        next_row += 1
        next_col = 0
    
    # 递归调用
    recursive_2d_array(arr, next_row, next_col)

# 示例二维数组
array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

# 调用递归函数
recursive_2d_array(array)

目录树

使用Python进行目录树的展示

import os

def display_dir_tree(start_path, indent=''):
    for item in os.listdir(start_path):
        item_path = os.path.join(start_path, item)
        if os.path.isdir(item_path):
            print(indent + '|-- ' + item)
            Display the tree of items with indent+ '    ')
        else:
            print(indent + '|-- ' + item)

# 请将要展示目录树的起始路径替换为您想要的路径
start_path = '/directory/path'
display_dir_tree(start_path)

展示结果

将start_path变量替换为您想要展示目录树的起始路径。然后运行该Python文件，即可在控制台中看到目录树的结构展示，输出结果如下：

|-- root
    |-- dir1
        |-- file1.txt
        |-- file2.txt
    |-- dir2
        |-- sub_dir1
            |-- file3.txt
    |-- file4.txt

这样的输出结果会以树状结构展示您指定路径下的目录和文件。

最后

点赞关注评论一键三连，每周分享技术干货、开源项目、实战经验、国外优质文章翻译等，您的关注将是我的更新动力

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

递归

python

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

递归

python

登录后参与评论

0 条评论

热度