Recursion

• 1.1) What is Recursion?
  Recursion is a programming concept where a function calls itself to solve a problem in smaller subproblems. In simple terms, it’s like solving a big problem by breaking it down into smaller, easier-to-solve parts until you reach the simplest possible case. Then, you solve the simplest cases and work your way back up to solve the original problem.