java 中字符串不可变且参数传递为值传递，导致递归中拼接结果无法反映到原始变量；应改用 stringbuilder 或返回新字符串来正确实现递归反转。
java 中字符串不可变且参数传递为值传递，导致递归中拼接结果无法反映到原始变量；应改用 stringbuilder 或返回新字符串来正确实现递归反转。
在 Java 中使用递归反转字符串时，若采用类似以下的常见写法：
String res = "";
Solution.reverse("helloworld", res);
System.out.println(res); // 输出为空字符串 ""并定义如下递归方法：
public static void reverse(String str, String result) {
if (str.length() == 0) return;
result += str.charAt(str.length() - 1);
reverse(str.substring(0, str.length() - 1), result);
}你会发现最终 res 依然为空 —— 这并非逻辑错误，而是由 Java 的值传递机制和字符串不可变性（immutability） 共同导致的。
? 根本原因解析
- String 在 Java 中是不可变对象，每次执行 result += ... 实际上会创建一个全新的字符串对象，而原变量 result（形参）仅在当前方法栈帧中指向这个新对象；
- Java 所有参数均为按值传递（pass-by-value）：即使传入的是引用类型，传递的也只是该引用的副本。因此，对 result 的重新赋值（如 result += ...）不会影响调用方的 res 变量；
- 递归调用中层层修改的 result 均为各自栈帧内的局部副本，最终全部被丢弃，初始的 res 始终未被修改。
✅ 正确解决方案一：使用 StringBuilder（推荐用于就地修改）
StringBuilder 是可变的，其 append() 方法直接修改内部字符数组，无需返回新对象：
立即学习“Java免费学习笔记（深入）”；
public static void reverse(String str, StringBuilder result) {
if (str.isEmpty()) return;
result.append(str.charAt(str.length() - 1));
reverse(str.substring(0, str.length() - 1), result);
}
// 调用示例：
StringBuilder res = new StringBuilder();
Solution.reverse("helloworld", res);
System.out.println(res.toString()); // 输出: "dlrowolleh"✅ 优势：语义清晰、避免频繁字符串创建、性能更优；
⚠️ 注意：需确保调用前初始化 StringBuilder 实例，且方法不返回值（纯副作用操作）。
✅ 正确解决方案二：函数式递归（返回新字符串）
更符合函数式编程思想，避免副作用，也更易测试和理解：
public static String reverse(String str) {
if (str == null || str.length() <= 1) {
return str;
}
return str.charAt(str.length() - 1) + reverse(str.substring(0, str.length() - 1));
}
// 调用示例：
String reversed = Solution.reverse("helloworld");
System.out.println(reversed); // 输出: "dlrowolleh"✅ 优势：无状态、线程安全、代码简洁；
⚠️ 注意：对超长字符串可能引发栈溢出（深度递归），生产环境建议结合迭代或尾递归优化（Java 本身不支持尾调用优化，需手动转为循环）。
? 总结与最佳实践
| 方案 | 是否修改原变量 | 性能 | 可读性 | 适用场景 |
|---|---|---|---|---|
| String + 值传递（错误示范） | ❌ 无效 | 差（大量临时对象） | 中 | ❌ 禁止使用 |
| StringBuilder 参数 | ✅（通过引用修改内容） | 优 | 中高 | 需复用缓冲区或关注内存效率 |
| 返回 String 的纯递归 | ✅（返回新结果） | 中（O(n²) 字符串拼接） | 高 | 教学、短字符串、强调不可变性 |
? 提示：若处理长字符串（如 > 10KB），无论哪种递归都建议改用迭代实现（如双指针交换），以规避栈溢出与性能损耗。例如：
public static String reverseIterative(String s) { if (s == null) return null; char[] chars = s.toCharArray(); for (int i = 0, j = chars.length - 1; i < j; i++, j--) { char temp = chars[i]; chars[i] = chars[j]; chars[j] = temp; } return new String(chars); }
掌握 Java 的值传递本质与对象可变性差异，是写出健壮递归逻辑的关键一步。
