Chapter 15.2, Problem 15.2CP

Explanation of Solution

Base case related to recursive algorithm:

• An algorithm that has the ability to call itself is called recursion algorithm.
• It is a substitute method for re-iteration.
• It replaces the loop statements, so without including loop statement it executes the algorithm codes number of times.
• Selection statement is used to make a decision for the execution of the recursion...