編寫一個示例,以遞迴方式查詢一個給定字串是否為迴文


遞迴是一種以自相似的方式重複項的過程。在程式語言中,如果一個程式允許你在同一個函式內部呼叫一個函式,那麼它被稱為該函式的遞迴呼叫。

以下是一個示例,使用遞迴函式查詢給定數字的迴文。

示例

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

更新時間:2020 年 3 月 13 日

903 次瀏覽

開啟你的 職業

透過完成課程獲得認證

開始
廣告
© . All rights reserved.