Java 递归反转字符串：原理、代码实现与性能分析

Java 递归反转字符串：原理与实战

递归是解决可分解为相似子问题的强大技术。字符串反转是展示递归优雅性的经典案例。

为什么选择递归？

• 概念清晰——函数自然映射问题定义。
• 代码极简——仅需几行完成反转。
• 教学价值——强化基准情况与递归步骤模式。

Java 实现

以下程序读取字符串，应用递归反转方法并打印结果。

package com.guru99;

public class ReverseString {
    public static void main(String[] args) {
        String myStr = "Guru99";
        String reversed = reverseString(myStr);
        System.out.println("反转后的字符串: " + reversed);
    }

    /**
     * 递归反转字符串
     * @param str 待反转字符串
     * @return 反转后的字符串
     */
    public static String reverseString(String str) {
        if (str.isEmpty()) {
            return ""; // 基准情况：空串反转仍为空串
        }
        // 递归处理去除首字符后的子串，再将首字符追加到末尾
        return reverseString(str.substring(1)) + str.charAt(0);
    }
}

典型输出

反转后的字符串: 99uruG

递归流程解析

递归通过不断剥离首字符，将其追加到剩余子串反转结果的末尾。当子串变为空时，递归回溯，字符按逆序拼接完成反转。

边界情况与性能

• 空字符串：基准情况直接返回空串。
• null 输入：建议添加非空检查，避免 NullPointerException。
• 时间复杂度：O(n)（时间与空间均因递归栈）。

生产环境建议

递归反转代码简洁、展示算法思维。但在性能敏感的生产代码中，推荐使用迭代法或 StringBuilder.reverse()，避免栈溢出且效率更高：

// 推荐：StringBuilder（最高效）
String reversed = new StringBuilder(str).reverse().toString();

// 迭代法（无递归开销）
public static String reverseIterative(String str) {
    char[] chars = str.toCharArray();
    int left = 0, right = chars.length - 1;
    while (left < right) {
        char tmp = chars[left];
        chars[left] = chars[right];
        chars[right] = tmp;
        left++; right--;
    }
    return new String(chars);
}