JAVA Program  Modify this program with further modidications: it should not use a while loop. Instead try to write a recursive method that doesn't copy the string over and over again. I have provided the failed test cases.  import java.util.Scanner;class Main { public static boolean isPalindrome(String str, int start, int end) { if (start = end) { return true; } else if (str.charAt(start) == str.charAt(end)) { return isPalindrome(str, start + 1, end - 1); } else { return false; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str; do { System.out.println("Please enter a string to test for palindrome or type QUIT to exit:"); str = sc.nextLine().toLowerCase(); if (str.equals("quit")) { break; } else { if (isPalindrome(str, 0, str.length() - 1)) { System.out.println("The input is a palindrome."); } else { System.out.println("The input is not a palindrome."); } } } while (true); }}   Chapter 16. PC #5. Palindrome Detector (page 1073)A palindrome is any word, phrase, or sentence that reads the same forward and backward. Here are some well-known palindromes:Able was I, ere I saw ElbaA man, a plan, a canal, PanamaDesserts, I stressedKayakWrite a boolean method that uses recursion to determine whether a String argument is a palindrome. The method should return true if the argument reads the same forward and backward. Demonstrate the method in a program.The program should ask the user to enter a string, which is checked for palindrome property. The program displays whether the given input is a palindrome or not, then prompts the user to enter another string. If the user enters QUIT (case insensitive, then exit the program).  Test Case 1    Please enter a string to test for palindrome or type QUIT to exit:
Desserts, I stressedENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
KayakENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 2    Please enter a string to test for palindrome or type QUIT to exit:
dadENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 3    Please enter a string to test for palindrome or type QUIT to exit:
momENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
QuitENTER Test Case 4    Please enter a string to test for palindrome or type QUIT to exit:
helloENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quiTENTER Test Case 5    Please enter a string to test for palindrome or type QUIT to exit:
b,a,dENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 6    Please enter a string to test for palindrome or type QUIT to exit:
Able was I, ere I saw ElbaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 7    Please enter a string to test for palindrome or type QUIT to exit:
A man, a plan, a canal, PanamaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 8    Please enter a string to test for palindrome or type QUIT to exit:
@abENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
ab@ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
@aaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aa@ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 9    Please enter a string to test for palindrome or type QUIT to exit:
abbaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abcaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aabcaaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abaceedabaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 1 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit:
Desserts, I stressed ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
Kayak ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 2 Passed!Please enter a string to test for palindrome or type QUIT to exit:
dad ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 3 Passed!Please enter a string to test for palindrome or type QUIT to exit:
mom ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
Quit ENTER Test Case 4 Passed!Please enter a string to test for palindrome or type QUIT to exit:
hello ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quiT ENTERTest Case 5 Passed!Please enter a string to test for palindrome or type QUIT to exit:
b,a,d ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 6 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit:
Able was I, ere I saw Elba ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 7 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit:
A man, a plan, a canal, Panama ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 8 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit:
@ab ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abe ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
@aa ENTERThe innTheinput is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aa@ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 9 Passed!Please enter a string to test for palindrome or type QUIT to exit:
abba ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abca|ENTER|The input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aabcaa ENTERCanadENTThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abaceedaba ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERScreenshot

Question

JAVA Program  Modify this program with further modidications: it should not use a while loop. Instead try to write a recursive method that doesn't copy the string over and over again. I have provided the failed test cases.  import java.util.Scanner;class Main {    public static boolean isPalindrome(String str, int start, int end) {        if (start >= end) {            return true;        } else if (str.charAt(start) == str.charAt(end)) {            return isPalindrome(str, start + 1, end - 1);        } else {            return false;        }    }    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        String str;                do {            System.out.println(&#34;Please enter a string to test for palindrome or type QUIT to exit:&#34;);            str = sc.nextLine().toLowerCase();                        if (str.equals(&#34;quit&#34;)) {                break;            } else {                if (isPalindrome(str, 0, str.length() - 1)) {                    System.out.println(&#34;The input is a palindrome.&#34;);                } else {                    System.out.println(&#34;The input is not a palindrome.&#34;);                }            }        } while (true);    }}   Chapter 16. PC #5. Palindrome Detector (page 1073)A palindrome is any word, phrase, or sentence that reads the same forward and backward. Here are some well-known palindromes:Able was I, ere I saw ElbaA man, a plan, a canal, PanamaDesserts, I stressedKayakWrite a boolean method that uses recursion to determine whether a String argument is a palindrome. The method should return true if the argument reads the same forward and backward. Demonstrate the method in a program.The program should ask the user to enter a string, which is checked for palindrome property. The program displays whether the given input is a palindrome or not, then prompts the user to enter another string. If the user enters QUIT (case insensitive, then exit the program).  Test Case 1    Please enter a string to test for palindrome or type QUIT to exit:
Desserts, I stressedENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
KayakENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 2    Please enter a string to test for palindrome or type QUIT to exit:
dadENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 3    Please enter a string to test for palindrome or type QUIT to exit:
momENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
QuitENTER Test Case 4    Please enter a string to test for palindrome or type QUIT to exit:
helloENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quiTENTER Test Case 5    Please enter a string to test for palindrome or type QUIT to exit:
b,a,dENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 6    Please enter a string to test for palindrome or type QUIT to exit:
Able was I, ere I saw ElbaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 7    Please enter a string to test for palindrome or type QUIT to exit:
A man, a plan, a canal, PanamaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 8    Please enter a string to test for palindrome or type QUIT to exit:
@abENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
ab@ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
@aaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aa@ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 9    Please enter a string to test for palindrome or type QUIT to exit:
abbaENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abcaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aabcaaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abaceedabaENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quitENTER Test Case 1 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit: 
Desserts, I stressed ENTERThe input is not a palindrome. 
Please enter a string to test for palindrome or type QUIT to exit: 
Kayak ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
quit ENTERTest Case 2 Passed!Please enter a string to test for palindrome or type QUIT to exit: 
dad ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
quit ENTERTest Case 3 Passed!Please enter a string to test for palindrome or type QUIT to exit: 
mom ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
Quit ENTER Test Case 4 Passed!Please enter a string to test for palindrome or type QUIT to exit:
hello ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quiT ENTERTest Case 5 Passed!Please enter a string to test for palindrome or type QUIT to exit: 
b,a,d ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
quit ENTERTest Case 6 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit: 
Able was I, ere I saw Elba ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 7 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit: 
A man, a plan, a canal, Panama ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
quit ENTERTest Case 8 Failed Show what's missingPlease enter a string to test for palindrome or type QUIT to exit: 
@ab ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
abe ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
@aa ENTERThe innTheinput is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
aa@ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
quit ENTERTest Case 9 Passed!Please enter a string to test for palindrome or type QUIT to exit: 
abba ENTERThe input is a palindrome.
Please enter a string to test for palindrome or type QUIT to exit:
abca|ENTER|The input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
aabcaa ENTERCanadENTThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
abaceedaba ENTERThe input is not a palindrome.
Please enter a string to test for palindrome or type QUIT to exit: 
quit ENTERScreenshot

Accepted Answer

Write a boolean method that uses recursion to determine whether a String argument is a palindrome.…