Реверс строки в 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("The reversed string is: " + reversed);
    }
    /**
     * Рекурсивно реверсирует заданную строку.
     * @param str строка для реверса
     * @return реверсированная строка
     */
    public static String reverseString(String str) {
        if (str.isEmpty()) {
            return ""; // Базовый случай: пустая строка — это сам себя реверс
        }
        // Рекурсия на подстроке, исключающей первый символ
        return reverseString(str.substring(1)) + str.charAt(0);
    }
}

Типичный вывод

The reversed string is: 99uruG

Понимание потока

Рекурсия работает путем повторного отсечения первого символа и добавления его к результату реверса оставшейся подстроки. Когда подстрока становится пустой, рекурсия разворачивается, конкатенируя символы в обратном порядке.

Краевые случаи и производительность

• Пустая строка — обрабатывается базовым случаем, немедленно возвращая пустую строку.
• Null-ввод — можно добавить null-проверку для избежания {@code NullPointerException}.
• Временная сложность — O(n) по времени и памяти из-за стека рекурсии.

Вывод

Рекурсивный реверс строки лаконичен и демонстрирует ядро алгоритмического мышления. Для продакшн-кода, где критична производительность, итеративный подход или использование {@code StringBuilder} предпочтительнее из-за меньшего использования стека.