У цій програмі ви навчитесь робити зворотне подання речення за допомогою рекурсивного циклу на Java.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування Java:
- Методи Java
- Рекурсія Java
- Рядок Java
Приклад: Змінити речення за допомогою рекурсії
public class Reverse ( public static void main(String() args) ( String sentence = "Go work"; String reversed = reverse(sentence); System.out.println("The reversed sentence is: " + reversed); ) public static String reverse(String sentence) ( if (sentence.isEmpty()) return sentence; return reverse(sentence.substring(1)) + sentence.charAt(0); ) )
Вихід :
Зворотне речення: krow oG
У наведеній вище програмі ми маємо рекурсивну функцію reverse().
На кожній ітерації ми додаємо (об’єднуємо) результат наступної reverse()функції до першого символу речення, що використовує charAt(0).
Рекурсивний виклик повинен бути перед charAt(), оскільки таким чином останні символи почнуть додаватись ліворуч. Якщо ви зміните порядок, ви отримаєте оригінальне речення.
Врешті-решт ми отримуємо порожнє речення і reverse()повертаємо зворотне речення.
Примітка : sentence.substring(1)Метод повертає частину рядкового речення, починаючи від індексу 1 до кінця рядка. Щоб дізнатись більше, відвідайте підрядок Java String ().
| Ітерація | зворотний() | підрядок () | reversedString |
|---|---|---|---|
| 1 | реверс ("Перейти до роботи") | "o Робота" | результат + "G" |
| 2 | реверс ("o Робота") | "Робота" | результат + "o" + "G" |
| 3 | реверс ("Робота") | "Робота" | результат + "" + "o" + "G" |
| 4 | реверс ("Робота") | "орк" | результат + "W" + "" + "o" + "G" |
| 5 | реверс ("орк") | "rk" | результат + "o" + "W" + "" + "o" + "G" |
| 6 | реверс ("rk") | "k" | результат + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | реверс ("k") | "" | результат + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Остаточний | зворотний("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
