使用遞迴反轉字串的 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" 來檢視反轉的結果。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP