Java 中递归反转字符串时为何返回空字符串？-java教程-PHP中文网

Java 中递归反转字符串时为何返回空字符串？

java 中字符串不可变且参数按值传递，递归中对 string 参数的修改不会影响原始变量，导致结果为空；应改用 stringbuilder 等可变对象或直接返回新字符串。

java 中字符串不可变且参数按值传递，递归中对 string 参数的修改不会影响原始变量，导致结果为空；应改用 stringbuilder 等可变对象或直接返回新字符串。

在 Java 中使用递归实现字符串反转时，一个常见误区是试图通过“传入 String 类型的结果变量”来累积反转结果，例如：

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); // 创建新字符串，原 res 不变
    reverse(str.substring(0, str.length() - 1), result);
}

这段代码无法生效，根本原因有两个：

Java 中所有参数都是按值传递：res 的引用值（即指向字符串对象的地址副本）被传入 reverse()，但 result += ... 实际执行的是 result = new String(...)，仅修改了形参 result 的局部引用，对调用方的 res 变量毫无影响；
String 是不可变类（immutable）：每次 += 操作都会创建全新字符串对象，旧对象（包括空字符串 ""）不受影响，也无法被方法外部感知。

✅ 正确做法一：使用可变容器（如 StringBuilder）

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 是线程不安全但高效的选择；若需线程安全，可用 StringBuffer（性能略低）。

Gradle 9.8.0

下载

✅ 正确做法二：函数式递归（推荐，更符合 Java 函数式风格）

避免副作用，让方法返回结果而非修改外部状态：

public static String reverse(String str) {
    if (str == null || str.length() <p>调用简洁且语义清晰：</p><pre class="brush:php;toolbar:false;">String reversed = Solution.reverse("helloworld");
System.out.println(reversed); // "dlrowolleh"

? 小结：