Recursive helper method: The recursive helper method is used to identify how far the recursion has already proceeded or how far it still has to proceed. A task may often be solved by handing it over to a recursive helper method. The recursive helper method can be defined by slightly changing the original recursive method. Example for recursive helper method: Consider the method “public boolean isPalindrome(int start, int end)” used to check a sentence is palindrome or not. Sometimes this method is inefficient for constructing the new sentences. So, a helper method can be introduced to test whether the substrings are palindrome or not. This would be much better than testing the entire sentence is palindrome or not. Then the original recursive palindrome method would call the recursive helper method to check the entire sentence is palindrome or not. It is given below, //recursive palindrome method public boolean isPalindrome () { //calling recursive helper method return isPalindrome ( 0 , text.length() - 1 ); } In the above, the method call is not recursive. The “isPalindrome(String)” method calls the helper method “isPalindrome(String, int, int)”.

Question

Want to see the full answer?

Answer 1

Question

Chapter 13.2, Problem 8SC

Program Plan Intro

Recursive helper method:

The recursive helper method is used to identify how far the recursion has already proceeded or how far it still has to proceed.

A task may often be solved by handing it over to a recursive helper method.

The recursive helper method can be defined by slightly changing the original recursive method.

Example for recursive helper method:

Consider the method “public boolean isPalindrome(int start, int end)” used to check a sentence is palindrome or not. Sometimes this method is inefficient for constructing the new sentences.

So, a helper method can be introduced to test whether the substrings are palindrome or not. This would be much better than testing the entire sentence is palindrome or not.

Then the original recursive palindrome method would call the recursive helper method to check the entire sentence is palindrome or not. It is given below,

//recursive palindrome method

public boolean isPalindrome()

{

//calling recursive helper method

return isPalindrome(0, text.length() - 1);

}

In the above, the method call is not recursive. The “isPalindrome(String)” method calls the helper method “isPalindrome(String, int, int)”.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

A manipulator is identified by the following table of parameters and variables:a. Obtain the transformation matrices between adjacent coordinate frames and calculate the global transformation matrix.

Which tool takes the 2 provided input datasets and produces the following output dataset? Input 1: Record First Last Output: 1 Enzo Cordova Record 2 Maggie Freelund Input 2: Record Frist Last MI ? First 1 Enzo Last MI Cordova [Null] 2 Maggie Freelund [Null] 3 Jason Wayans T. 4 Ruby Landry [Null] 1 Jason Wayans T. 5 Devonn Unger [Null] 2 Ruby Landry [Null] 6 Bradley Freelund [Null] 3 Devonn Unger [Null] 4 Bradley Freelund [Null] OA. Append Fields O B. Union OC. Join OD. Find Replace Clear selection

What are the similarities and differences between massively parallel processing systems and grid computing. with references