Chapter 12, Problem 3MC

Problem Solving:

In Python, a problem can be divided into smaller parts only if it has an identical structure to the whole problem. Then, it can be solved using recursion.

Working method of recursive function:

A recursive function has two approaches. They are as follows:

• If a problem can be solved currently without using recursion, then use function to solve it and returns.
• If a problem cannot be solved currently, then the function reduces the problem into smaller parts only if it has a similar structure to the whole program. And the function calls itself to solve the sub-parts.

Problem cases:

In order to apply the above approaches into the program for solving it, then it is important to identify the problem case. There are two cases available in problem solving. They are base case and recursive case.