## Recursion

What is recursion? Sometimes a problem is difficult or complex to solve because it is large. If the problem can be broken down into smaller variations of itself, you may be able to find a way to solve one of these smaller variations and then build up to a solution to the entire problem. This is the idea behind

In this activity, you will begin by looking at several simple cases where recursion is used, and then move on to learning about advanced programs where recursion is applied.

**recursion**: recursive algorithms break down a problem into smaller parts to which you already know the answer, or solve it by applying the same algorithm to each part. You can then combine the results.In this activity, you will begin by looking at several simple cases where recursion is used, and then move on to learning about advanced programs where recursion is applied.