Python嵌套列表长度计算：递归与异常处理的替代方案

AI 小北

2026-7-5

非递归方式处理嵌套列表长度计算

当然可以用迭代+栈/队列的方式彻底解决递归深度限制的问题，同时简化代码逻辑、降低复杂度。

原递归方案的问题

你的递归方案虽然手动做了深度限制和异常捕获，但存在两个核心问题：

固定的10层阈值太死板，无法适配所有嵌套场景
递归本身依赖Python的调用栈，即使调整阈值，也会受限于Python默认的最大递归深度（默认约1000层），且递归调用的栈帧开销会影响性能

迭代（栈实现）方案

用栈模拟递归的遍历过程，完全避开递归深度限制，逻辑更直观：

def iterative_list_length(items):
    total_count = 0
    stack = [items]  # 初始化栈，存入顶层列表

    while stack:
        current = stack.pop()  # 取出栈顶元素处理
        if isinstance(current, list):
            # 把列表内的元素反转后压入栈，保证遍历顺序和递归一致（不反转也不影响计数结果）
            stack.extend(reversed(current))
        else:
            total_count += 1
    return total_count

迭代（队列实现，广度优先）

如果需要按广度优先的顺序遍历嵌套列表，用队列实现也很简单：

from collections import deque

def bfs_list_length(items):
    total_count = 0
    queue = deque([items])

    while queue:
        current = queue.popleft()
        if isinstance(current, list):
            queue.extend(current)
        else:
            total_count += 1
    return total_count