Chapter 13.2, Problem 13.2CP

Program Plan Intro

Problem Solving:

In Python, a problem can be divided into smaller parts only if it has 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:

• 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 is similar structure to the whole program. And the function calls itself to solve the sub parts.