編寫一個示例,以遞迴方式查詢一個給定字串是否為迴文
遞迴是一種以自相似的方式重複項的過程。在程式語言中,如果一個程式允許你在同一個函式內部呼叫一個函式,那麼它被稱為該函式的遞迴呼叫。
以下是一個示例,使用遞迴函式查詢給定數字的迴文。
示例
public class PalindromeRecursion {
public static boolean isPalindrome(String str){
if(str.length() == 0 ||str.length()==1){
return true;
}
if(str.charAt(0) == str.charAt(str.length()-1)){
return isPalindrome(str.substring(1, str.length()-1));
}
return false;
}
public static void main(String args[]){
String myString = "malayalam";
if (isPalindrome(myString)){
System.out.println("Given String is a palindrome");
}else{
System.out.println("Given String is not a palindrome");
}
}
}輸出
Given String is a palindrome
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP