Java递归中应通过参数显式传递状态或封装对象维护状态，避免静态变量；参数传递适用于简单状态，封装类适合复杂场景，Optional可用于带状态返回，确保线程安全与可测试性。
在 Java 递归中记录和传递中间计算状态，核心思路是**避免依赖全局变量或静态字段**，而是通过方法参数显式传递状态，或借助封装对象间接维护状态。这样既保证线程安全，又让逻辑清晰、可测试。
用参数传递状态（推荐）
把当前累积结果、计数器、路径列表等作为额外参数传入递归调用，每次递归都基于上一层的状态生成新状态。
- 适用于数值累加、深度统计、路径构建等场景
- 状态只在当前调用链中流转，无副作用
- 注意：基本类型传值安全；引用类型需警惕修改原对象（必要时做浅拷贝）
例如，计算二叉树节点数量并同时记录最大深度：
int countNodesAndDepth(TreeNode node, int depth, int[] maxDepth) {if (node == null) return 0;
maxDepth[0] = Math.max(maxDepth[0], depth);
return 1 + countNodesAndDepth(node.left, depth + 1, maxDepth)
+ countNodesAndDepth(node.right, depth + 1, maxDepth);
}
用内部类或封装对象承载状态
当状态字段较多或逻辑复杂时，定义一个私有静态类（如 Result）包装多个值，作为递归的返回类型或参数。
立即学习“Java免费学习笔记（深入）”；
- 比用数组或 Map 更语义清晰、类型安全
- 避免多参数方法签名臃肿
- 可在递归出口构造结果，在回溯过程中合并子结果
例如，求树中路径和等于 target 的所有路径：
List<List<Integer>> paths;
List<Integer> current;
PathResult() {
paths = new ArrayList<>();
current = new ArrayList<>();
}
}
void dfs(TreeNode node, int target, PathResult res) {
if (node == null) return;
res.current.add(node.val);
if (node.left == null && node.right == null && target == node.val) {
res.paths.add(new ArrayList<>(res.current));
}
dfs(node.left, target - node.val, res);
dfs(node.right, target - node.val, res);
res.current.remove(res.current.size() - 1); // 回溯
}
慎用静态/成员变量
虽然能“自动”保存状态，但极易引发并发问题或多次调用相互干扰。
- 仅限单线程、单次调用且明确重置的场景（如临时调试）
- 若必须用，务必在入口处初始化，并确保递归结束后清理
- 永远不要在公共工具方法中依赖静态状态
反例（不推荐）：
private static int sum = 0; // 多次调用会残留上次结果void badSum(TreeNode node) {
if (node == null) return;
sum += node.val;
badSum(node.left);
badSum(node.right);
}
利用 Java 8+ 的 Optional 或自定义 Result 类统一返回
对需要“带状态返回”的递归（如查找第一个满足条件的节点），可用 Optional<T> 或封装了 found/value/depth 的结果类，避免 null 判断混乱。
- 让调用方清楚知道是否找到、附带什么信息
- 天然支持链式处理和空值安全
- 比抛异常或返回特殊值（如 -1）更符合函数式风格
例如查找值为 x 的节点并返回其深度：
Optional<Integer> findDepth(TreeNode node, int x, int depth) {if (node == null) return Optional.empty();
if (node.val == x) return Optional.of(depth);
var left = findDepth(node.left, x, depth + 1);
if (left.isPresent()) return left;
return findDepth(node.right, x, depth + 1);
}
不复杂但容易忽略
