Trong chương trình này, bạn sẽ học cách đảo ngược một câu đã cho bằng vòng lặp đệ quy trong Java.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Phương thức Java
- Đệ quy Java
- Chuỗi Java
Ví dụ: Đảo ngược một câu bằng cách sử dụng đệ quy
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); ) )
Đầu ra :
Câu đảo ngược là: krow oG
Trong chương trình trên, chúng ta có một hàm đệ quy reverse().
Trên mỗi lần lặp, chúng tôi thêm (nối) kết quả của reverse()hàm tiếp theo vào ký tự đầu tiên của câu bằng cách sử dụng charAt(0).
Lời gọi đệ quy phải ở trước charAt(), bởi vì theo cách đó, các ký tự cuối cùng sẽ bắt đầu thêm vào phía bên trái. Nếu bạn đảo ngược thứ tự, bạn sẽ kết thúc với câu gốc.
Cuối cùng, chúng ta kết thúc bằng một câu trống và reverse()trả về câu đảo ngược.
Lưu ý : sentence.substring(1)Phương thức trả về một phần của câu chuỗi bắt đầu từ chỉ mục 1 đến cuối chuỗi. Để tìm hiểu thêm, hãy truy cập Java String substring ().
| Lặp lại | đảo ngược() | chuỗi con () | Đã đảo ngược |
|---|---|---|---|
| 1 | ngược lại ("Đi làm") | "o Làm việc" | kết quả + "G" |
| 2 | ngược lại ("o Work") | " Công việc" | kết quả + "o" + "G" |
| 3 | đảo ngược ("Cơ quan") | "Công việc" | kết quả + "" + "o" + "G" |
| 4 | đảo ngược ("Cơ quan") | "ork" | kết quả + "W" + "" + "o" + "G" |
| 5 | đảo ngược ("ork") | "rk" | kết quả + "o" + "W" + "" + "o" + "G" |
| 6 | đảo ngược ("rk") | "k" | kết quả + "r" + "o" + "W" + "" + "o" + "G" |
| 7 | đảo ngược ("k") | "" | kết quả + "k" + "r" + "o" + "W" + "" + "o" + "G" |
| Sau cùng | đảo ngược("") | - | "" + "k" + "r" + "o" + "W" + "" + "o" + "G" = "kroW oG" |
