Creating a recursive method for Palindrome

前端 未结 21 1946
野的像风
野的像风 2020-12-03 06:28

I am trying to create a Palindrome program using recursion within Java but I am stuck, this is what I have so far:

 public static void main (String[] args){
         


        
21条回答
  •  南方客
    南方客 (楼主)
    2020-12-03 06:53

    public class chkPalindrome{
    
    public static String isPalindrome(String pal){
    
    if(pal.length() == 1){
    
    return pal;
    }
    else{
    
    String tmp= "";
    
    tmp = tmp + pal.charAt(pal.length()-1)+isPalindrome(pal.substring(0,pal.length()-1));
    
    return tmp;
    }
    
    
    }
         public static void main(String []args){
    
             chkPalindrome hwObj = new chkPalindrome();
             String palind = "MADAM";
    
           String retVal= hwObj.isPalindrome(palind);
          if(retVal.equals(palind))
           System.out.println(palind+" is Palindrome");
           else
           System.out.println(palind+" is Not Palindrome");
         }
    }
    

提交回复
热议问题