递归函数优化核心是减少临时对象创建和内存占用。应复用stringbuilder、集合等对象，通过参数传递而非重复new；采用记忆化缓存重叠子问题结果；优先转为迭代+显式栈以精确控制对象生命周期。

递归函数中减少临时对象创建，核心是避免在每次递归调用中重复分配新对象，尤其要控制字符串、集合、包装类等易被高频创建的类型。内存优化则需从栈空间和堆空间两方面入手：压低递归深度、复用中间状态、消除重复计算。

避免循环内反复新建对象

递归体中若出现类似 new ArrayList()、new StringBuilder() 或字符串拼接（如 "a" + i），每次调用都会生成新实例，迅速推高堆内存压力。

• 把可复用的对象作为参数传入递归函数，而不是在函数体内创建
• 对字符串拼接，改用 StringBuilder 并在最外层初始化，通过引用传递进去
• 集合类尽量复用已有实例，清空后重用（如 list.clear()），而非每次 new

用累加参数替代中间对象构造

例如遍历树生成路径字符串，传统写法可能每层都拼新字符串；优化后可传入一个 StringBuilder 参数，在递归过程中追加和回溯：

Codex Deep Search

一款AI工具，主要用于使用 Codex CLI 进行深度网络搜索，适用于需要多源综合分析的复杂查询。当 `web_search`（Brave）返回结果不足，或用户……时使用，适合需要提升相关任务效率的用户。

下载

• 进入子节点前 sb.append("/").append(node.val)
• 递归返回后 sb.setLength(sb.length() - String.valueOf(node.val).length() - 1) 回退
• 全程只用一个 StringBuilder 实例，避免 N 层调用产生 N 个字符串对象

启用记忆化缓存已计算结果

适用于存在重叠子问题的场景（如斐波那契、树形 DP）。缓存能直接减少递归分支数量，从而降低调用次数和对象创建频次。

• 使用 Map 或数组保存输入参数与返回值的映射
• 递归开始先查缓存，命中则直接返回，跳过后续对象构造和计算逻辑
• 注意缓存键的设计：避免用易变对象（如未重写 equals/hashCode 的自定义类）作 key

优先转为迭代+显式栈

彻底规避 JVM/PHP 解释器隐式栈帧膨胀，同时便于手动管理对象生命周期。

• 用 Deque 或 Stack 存储待处理状态（如节点+当前路径、剩余参数等）
• 循环中每次 pop 一个状态，处理并 push 子状态——所有对象均可复用或按需创建
• 相比原生递归，栈帧不再由语言运行时自动管理，堆上对象也更容易复用（比如复用同一份 StringBuilder）