Chapter 12.2, Problem 2CP

Program Plan Intro

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.