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 6SC

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

D. S. Malik, Data Structures Using C++, 2nd Edition, 2010

Methods (Ch6) - Review 1. (The MyRoot method) Below is a manual implementation of the Math.sqrt() method in Java. There are two methods, method #1 which calculates the square root for positive integers, and method #2, which calculates the square root of positive doubles (also works for integers). public class SquareRoot { public static void main(String[] args) { } // implement a loop of your choice here // Method that calculates the square root of integer variables public static double myRoot(int number) { double root; root=number/2; double root old; do { root old root; root (root_old+number/root_old)/2; } while (Math.abs(root_old-root)>1.8E-6); return root; } // Method that calculates the square root of double variables public static double myRoot(double number) { double root; root number/2; double root_old; do { root old root; root (root_old+number/root_old)/2; while (Math.abs (root_old-root)>1.0E-6); return root; } } Program-it-Yourself: In the main method, create a program that…

I would like to know the main features about the following 3 key concepts:1. Backup Domain Controller (BDC)2. Access Control List (ACL)3. Dynamic Memory