遞歸 反轉字符串

1.簡介

在本文中，您將學習如何使用遞歸方法來反轉字符串。 第一個程序是反轉字符串，第二個程序將讀取用戶的輸入。

在之前的文章中，我已經展示了如何不使用任何內置函數來反轉字符串，以及如何反轉字符串中的單詞 。

2.什么是遞歸

遞歸方法是計算機科學中的一種方法，它用不同的輸入調用相同的函數。

遞歸方法必須至少有一個參數。

這種方法很容易解決許多復雜的程序，但是您必須非常小心，否則會產生StackOverflow或內存不足錯誤。

3.使用遞歸反轉字符串的示例程序

要理解該程序，您應該知道兩個String類方法，它們是charAt（）和substring（）方法。

package com.javaprogramto.w3schools.programs.string;public class StringReverseRecursion {public static void main(String[] args) {String s1 = "Welcome to the javaprogramto.com";String reversedS1 = reverseString(s1);System.out.println("String s1 before reversing : "+s1);System.out.println("Reversed String s1 : "+reversedS1);String s2 = "Another String s2";String reversedS2 = reverseString(s2);System.out.println("String s2 before reversing : "+s2);System.out.println("Reversed String s2 : "+reversedS2);}private static String reverseString(String sentense){if (sentense.isEmpty())return sentense;//Calling method Recursivelyreturn reverseString(sentense.substring(1)) + sentense.charAt(0);} }

輸出：

String s1 before reversing : Welcome to the javaprogramto.com Reversed String s1 : moc.otmargorpavaj eht ot emocleW String s2 before reversing : Another String s2 Reversed String s2 : 2s gnirtS rehtonA

4.另一個示例，從用戶反向讀取String

在此程序中，用戶必須輸入要反轉的字符串。 掃描程序類nextLine（）方法用于從用戶鍵盤讀取輸入字符串，并將字符串值傳遞給遞歸方法reverseString（）。

package com.javaprogramto.w3schools.programs.string;import java.util.Scanner;public class StringReverseRecursionFromUser {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);System.out.println("Enter String One");String s1 = scanner.nextLine();String reversedS1 = reverseString(s1);System.out.println("String s1 before reversing : "+s1);System.out.println("Reversed String s1 : "+reversedS1);System.out.println("Enter String Two");String s2 = scanner.nextLine();String reversedS2 = reverseString(s2);System.out.println("String s2 before reversing : "+s2);System.out.println("Reversed String s2 : "+reversedS2);}private static String reverseString(String sentense){if (sentense.isEmpty())return sentense;//Calling method Recursivelyreturn reverseString(sentense.substring(1)) + sentense.charAt(0);} }

輸出：

Enter String One Reading from user String s1 before reversing : Reading from user Reversed String s1 : resu morf gnidaeR Enter String Two String entered by user String s2 before reversing : String entered by user Reversed String s2 : resu yb deretne gnirtS

5.結論

在本文中，我們已經看到了如何使用遞歸技術來反轉String 。

本文顯示的所有代碼都在GitHub上 。

翻譯自: https://www.javacodegeeks.com/2020/06/reverse-a-string-using-recursion.html

遞歸 反轉字符串

總結

以上是生活随笔為你收集整理的递归 反转字符串_使用递归反转字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。