递归遍历多层嵌套数组：Python 代码示例

递归遍历多层嵌套数组：Python 代码示例

当遇到多层嵌套的数组时，使用递归方法可以有效地遍历所有元素。以下是一段 Python 代码示例，演示如何使用递归函数遍历二维数组：

def traverse_array(arr):
    if not arr:
        return
    for i in range(len(arr)):
        if isinstance(arr[i], list):
            traverse_array(arr[i])
        else:
            print(arr[i])

代码说明：

1. 定义递归函数 traverse_array(arr)：接受一个数组 arr 作为参数。
2. 判断数组是否为空：如果为空 (not arr)，则直接返回。
3. 遍历数组元素：使用 for 循环遍历数组中的每个元素 arr[i]。
4. 判断元素类型：使用 isinstance(arr[i], list) 判断元素是否为列表。
   • 如果是列表，则递归调用 traverse_array(arr[i]) 继续遍历该列表。
   • 如果不是列表，则直接打印该元素 print(arr[i])。

示例：

arr = [[1, 2, 3], [4, [5, 6], 7], 8]
traverse_array(arr)

输出结果：

1
2
3
4
5
6
7
8

总结：

使用递归函数可以轻松地遍历多层嵌套数组。关键在于判断元素类型，如果是列表则递归调用函数，否则直接处理该元素。这种方法简洁高效，是处理复杂数据结构的常用技巧。