Рекурсивный метод, отображающий строку задом наперёд Java

Разберём решение одной из популярных задач на рекурсию. Будет разработана программа, отображающая строку задом наперёд на языке программирования Java.

Данную задачу преподаватели часто дают студентам при закреплении темы “Рекурсия” в программировании. Кроме того, соискатель может получить её при прохождении собеседования на работу.

Условие задачи:

Напишите рекурсивный метод, отображающий строку задом наперед.

Определение: рекурсивным называется такой метод (или функция), который в своём теле вызывает сам себя.

Рассмотрим решение приведённой задачи на языке Java. Ниже приводится листинг программы.

Разберём код. Главный класс программы Reverse содержит рекурсивный метод reverseString (строки 11-21), который выводит исходную строку в консоль задом наперёд. Метод принимает следующие аргументы:

  • String s – исходная строка, которую необходимо вывести в обратном порядке;
  • int index – целое число, являющееся индексом (номером) последнего символа в строке. В Java нумерация символов начинается с нуля.

Метод reverseString проверяет: является ли текущий индекс символа нулевым (строка 12)? Если да, то происходит вывод в консоль этого [последнего, поскольку вывод строки начинается с её конца] символа (строка 13) с последующим переходом на новую строку и возврат из метода с помощью оператора return (строка 15).

Данный оператор if является так называемым условием выхода из рекурсии.

Если index не равен нулю, то символ с номером index выводится в консоль (строка 18) [без перехода на новую строку] и выполняется рекурсивный вызов reverseString с аргументами s и index – 1 [переходим к символу, стоящему левее] (строка 20).

В методе main содержится исходная строка s (4) и происходит вызов метода reverseString (строка 7), если длина исходной строки больше нуля (6). При этом в вызываемый метод передаётся строка s и индекс её последнего символа.

Продемонстрируем результат работы программы:

Рекурсивный метод, отображающий строку задом наперёд Java

Теперь Вы узнали, как развернуть строку задом наперёд с помощью рекурсии на Java.

Рекурсивный метод, отображающий строку задом наперёд Java
5 (100%) 2 votes

Поделиться в соц. сетях:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">