Chapter 18.9, Problem 18.9.2CP

Program Plan Intro

Recursive method:

• A method which is called again and again by itself is called as recursive method.
• With the help of recursive method, it is possible to solve certain problems more quickly and easily.
• A recursive method can be converted into no recursive method.
• It takes more stack space. It also takes more time to process.
• Recursion is always logical which is very difficult to understand.
• Recursion reduces unnecessary calling of functions.
• Usually recursion is used to reduce the problem. In some cases, it does not reduce the problem and calls the function endlessly and hence it is called as infinite recursion.
• Base case: The recursion method contains a base case which is used to halt the recursion.