闭包能显著优化递归函数，核心是将path、visited、cache等状态变量提取到外层函数封装，使内层递归签名简化为dfs(node)或dfs(i)，自动维持回溯状态并天然支持记忆化，提升安全性与可维护性。
闭包能显著优化递归函数，核心是把反复传递的状态变量“提出来”，让递归体更干净、更安全、更易维护。
用闭包封装递归所需的状态变量
传统递归常把 path、visited、cache、current_sum 等状态作为参数层层下传，既冗长又容易漏传或顺序错。闭包通过外层函数预先初始化这些变量，内层递归函数直接读写，签名精简为 dfs(node) 或 dfs(i)。
- 比如全排列：外层定义 path = [] 和 used = [False] * n，内层 dfs 只需处理逻辑，append/pop 自然生效
- 树路径和问题：外层设 current_sum = 0，进入节点加值、退出时减回，无需在 return 后手动还原
- 避免因某次调用少传一个 visited 导致重复访问或逻辑崩溃
让回溯状态自动延续，省去手动归还逻辑
递归进出天然对应“进”和“退”，而闭包中的变量引用始终指向同一内存地址，状态随调用栈自然维持——进的时候改，退的时候恢复（靠 pop 或 -=），不用在每层 return 前显式清理。
- path.append(x) → 递归 → path.pop()，逻辑线性清晰
- current_sum += node.val → 递归 → current_sum -= node.val，比带参传递再返回后修正更直观
- 相比参数传递 + 返回值叠加方式，闭包版更贴近人对“路径展开/收缩”的直觉
天然支持记忆化，避免重复子问题
对有重叠子结构的递归（如组合总和、字符串分割、带限制的路径计数），闭包内定义 cache = {}，内层函数可直接查表与存表，完全规避 cache 参数穿透所有层级的麻烦。
- cache 生命周期与单次递归调用完全一致，不污染全局，也不用每次新建
- 调用 dfs(i, rest) 时，直接用 (i, rest) 作 key 查 cache，命中则直接返回
- 线程安全前提下（单次调用内），无需加锁或额外管理
注意循环中创建闭包的陷阱
如果在 for 循环里动态生成多个闭包并引用循环变量，容易全部捕获到最后的 i 值。这不是闭包的问题，而是变量绑定时机的理解偏差。
- 错误写法：funcs.append(lambda: i) → 全部返回循环结束时的 i
- 正确写法：funcs.append(lambda x=i: x) 或用 functools.partial(func, i)
- 在递归+循环组合场景（如遍历 children）中，只要不在循环体内定义新闭包，一般不会踩坑
