Creating a recursive method for Palindrome

前端 未结 21 1963
野的像风
野的像风 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 07:02

    Here is the code for palindrome check without creating many strings

    public static boolean isPalindrome(String str){
        return isPalindrome(str,0,str.length()-1);
    }
    
    public static boolean isPalindrome(String str, int start, int end){
        if(start >= end)
            return true;
        else
            return (str.charAt(start) == str.charAt(end)) && isPalindrome(str, start+1, end-1);
    }
    

提交回复
热议问题