Python中递归是处理嵌套数据结构最自然的方式，需明确终止条件、识别容器类型、避免无限递归和循环引用，并可通过深度限制与访问记录保障安全。
Python中递归是处理嵌套数据结构（如嵌套字典、列表、混合类型）最自然的方式之一。关键在于明确终止条件和递归调用的入口，避免无限递归或类型错误。
识别嵌套结构并设定递归出口
嵌套数据通常由 dict、list、tuple 等容器类型组成，叶子节点多为字符串、数字、布尔值或 None。递归函数第一步就是判断当前对象是否为“可遍历容器”，否则直接处理或返回。
- 用
isinstance(obj, (dict, list, tuple))判断是否继续递归 - 对 dict：分别递归处理 key 和 value（通常只递归 value，key 一般为字符串）
- 对 list/tuple：逐项递归每个元素
- 非容器类型（如 int、str、None）作为递归终点，执行具体逻辑（如收集、打印、修改）
基础示例：打印所有字符串值
以下函数遍历任意嵌套结构，仅打印其中所有字符串：
def print_strings(data):
if isinstance(data, str):
print(f"Found string: '{data}'")
elif isinstance(data, (list, tuple)):
for item in data:
print_strings(item)
elif isinstance(data, dict):
for key, value in data.items():
print_strings(key) # 可选：也检查 key 是否为字符串
print_strings(value)调用 print_strings({"a": ["hello", {"b": "world"}], "c": 42}) 会输出：
Found string: 'a'
Found string: 'hello'
Found string: 'b'
Found string: 'world'
Found string: 'c'
实用增强：提取所有数字并求和
带返回值的递归更贴近实际需求。下面函数收集所有数字（int/float），并返回总和：
立即学习“Python免费学习笔记（深入）”；
def sum_numbers(data):
total = 0
if isinstance(data, (int, float)):
return data
elif isinstance(data, (list, tuple)):
for item in data:
total += sum_numbers(item)
elif isinstance(data, dict):
for value in data.values():
total += sum_numbers(value)
return total注意：这里跳过字符串、None、bool（bool 是 int 的子类，需在 int/float 判断前单独排除 isinstance(data, bool)，否则 True==1 会被误加）。
安全递归：防止循环引用与深度超限
真实数据可能含循环引用（如 a = {}; a['self'] = a），或嵌套过深触发 RecursionError。可加入防护：
- 用
id()或set记录已访问对象，遇到重复 id 直接跳过 - 增加
depth参数，超过阈值（如 100）主动返回或抛出提示 - 使用
try/except RecursionError做兜底（不推荐替代主动限制）
例如加深度控制：
def safe_traverse(data, depth=0, max_depth=50):
if depth > max_depth:
print(f"Max depth {max_depth} reached at level {depth}")
return
# ... 正常递归逻辑，每次调用传入 depth + 1 
