直接yield递归调用不行，因生成器对象需yield from或for循环驱动；正确做法是yield from委托子生成器，或用显式栈+while循环实现完全迭代化，兼顾惰性求值与深度限制规避。
用迭代器实现深度递归的非递归化，核心是把“函数调用栈”换成“显式数据结构（如栈或队列）+ 生成器逻辑”，同时保持 yield 的惰性求值优势——既避免递归深度限制，又不一次性加载全部结果。
关键问题：为什么直接 yield 递归调用不行？
Python 中，yield 后面跟一个生成器对象本身不会自动展开。比如：
def get_files(root):
for item in os.listdir(root):
path = os.path.join(root, item)
if is_target(path):
yield path
elif os.path.isdir(path):
get_files(path) # ❌ 这只是个生成器对象，没被消费，什么也不会发生
这行代码相当于写了个“名词”，缺少 for ... in 或 yield from 这样的“动词”去驱动它。
正确做法：用 yield from 展开子生成器
yield from 是 Python 3.3+ 引入的语法，专为委托子生成器而设。它会自动逐个产出子生成器的值，等价于手动 for 循环 + yield。
- 把原递归调用
get_files(path)改成yield from get_files(path) - 函数整体仍是生成器，但调用链被扁平化，不再依赖系统调用栈
- 内存占用低，适合遍历深层目录或大嵌套结构
示例：
def get_files(root, target_name):
for item in os.listdir(root):
path = os.path.join(root, item)
if item == target_name:
yield path
elif os.path.isdir(path):
yield from get_files(path, target_name) # ✅ 正确委托
进阶：完全去掉递归，纯迭代 + 生成器
当树极深、或需精细控制（如限流、中断、状态回溯），可彻底弃用递归函数，改用显式栈 + while 循环 + yield：
- 用列表模拟栈，每个元素是
(当前路径, 当前层级状态) - 每次 pop 一个节点，处理其子项；若需继续深入，把子路径 push 进栈
- 遇到目标就
yield，不累积结果，也不依赖函数调用
这样写虽稍长，但100% 避免 RecursionError，且可随时 break 或加日志。
注意事项
输入结构必须有明确终止条件，否则迭代器会无限循环。常见防御手段：
- 检查是否已访问过该路径（防软链接环）
- 设置最大遍历深度参数
- 对 children 字段做
isinstance(..., list)校验，避免 None 或非预期类型
不复杂但容易忽略。
