使用遞迴反轉字串的 Java 程式


在這篇文章中,我們將學習如何使用 遞迴Java 中反轉字串。遞迴是重複以自相似方式重複專案的過程。在程式語言中,如果程式允許您在同一函式內呼叫函式,則稱為函式的遞迴呼叫。您可以使用遞迴函式反轉字串,如下面的程式所示。

使用遞迴反轉字串的步驟

以下是使用遞迴反轉字串的步驟:

  • 建立一個名為StringReverse的類,其中包含一個名為reverseString的方法,該方法接受字串作為輸入。
  • reverseString方法中,使用 if else 語句 檢查字串是否為空。如果是,則按原樣返回字串以停止遞迴。
  • 如果字串不為空,則使用 else 遞迴呼叫從第二個字元開始的子字串上的 reverseString str.substring()
  • 在每次遞迴呼叫之後,將第一個字元 str.charAt() 連線到遞迴函式返回的結果。
  • 在主方法中,初始化StringReverse的物件並使用示例字串呼叫 reverseString。
  • 列印結果以在控制檯上顯示反轉後的字串。

使用遞迴反轉字串的 Java 程式

以下是使用遞迴反轉字串的 Java 程式:

public class StringReverse {
   public String reverseString(String str){
   
      if(str.isEmpty()){
         return str;
      } else {
         return reverseString(str.substring(1))+str.charAt(0);
      }
   }
   public static void main(String[] args) {
      StringReverse obj = new StringReverse();
      String result = obj.reverseString("Tutorialspoint");
      System.out.println(result);
   }
}

輸出

tniopslairotuT

程式碼解釋

在這篇文章中,StringReverse 類,reverseString 方法檢查字串是否為空。如果不是,它會使用從第二個字元開始的子字串呼叫自身。此遞迴過程將持續到到達空字串,形成基本情況。返回時,將從呼叫中獲取的每個第一個字元以相反的順序添加回來,從而有效地反轉整個字串。最後,在主方法中,我們建立一個物件並呼叫它 reverseString 使用 "Tutorialspoint" 來檢視反轉的結果

更新於: 2024年11月8日

921 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告
© . All rights reserved.