python flatten递归实现列表扁平化

python flatten递归实现列表扁平化

在编程中，有时候我们会遇到嵌套的列表，而我们希望将其扁平化，即将多层嵌套的列表变成一个仅包含元素的单层列表。这种操作称为列表扁平化。在本文中，我们将探讨如何使用递归来实现列表的扁平化。

什么是列表扁平化

列表扁平化是指将一个嵌套的列表结构展开成一个一维的列表。例如，将[1, [2, 3], [4, [5, 6]], 7]这样的列表扁平化后变为[1, 2, 3, 4, 5, 6, 7]。

递归实现列表扁平化

递归是一种解决问题的方法，在列表扁平化中也可以使用递归来实现。下面我们来看一下如何使用递归来实现列表的扁平化。

def flatten_list(lst):
    result = []
    for item in lst:
        if isinstance(item, list):
            result.extend(flatten_list(item))
        else:
            result.append(item)
    return result

# 测试
nested_list = [1, [2, 3], [4, [5, 6]], 7]
flattened_list = flatten_list(nested_list)
print(flattened_list)

上面的代码定义了一个flatten_list函数，用于实现列表的扁平化。在函数中，我们遍历输入的列表，如果元素是列表类型，则递归调用flatten_list函数，直到将所有嵌套的列表展开为单层列表。最后将展开后的元素添加到result列表中并返回。

运行结果

将以上代码保存到flatten.py文件中，并运行该文件，输出如下所示：

[1, 2, 3, 4, 5, 6, 7]

从结果可以看出，输入的嵌套列表经过扁平化后得到了期望的输出。

总结

本文介绍了列表扁平化的概念，并给出了使用递归实现列表扁平化的代码示例。通过递归的方式，我们可以方便地将多层嵌套的列表展开为单层列表，从而简化处理复杂嵌套结构的数据。