Introduction to Recursion - Learn in the Best Way

An introduction to recursion that explains function calls, base conditions, and recursion trees. Learners apply these ideas to Fibonacci numbers and binary search problems.

Syllabus

Introduction
Prerequisites
E1 : Message Program
E2 : Numbers Program
Working of function calls
What is Recursion?
Recursive Function for E2
Internal Working of Recursive Function
Base Condition in Recursion
Definition of Recursion
Use of Recursion
Visualising Recursion Recursion Tree
Q1 : Fibonacci Numbers
Identifying Recursion problem
Finding Base Condition
Code for Q1
Tail Recursion
Best Approach for Recursion Problems
Understanding Recursion Tree
Key areas to be focused for Recursion
Q2 : Binary Search
Types of Recurrence Relation
Important Tip
When to take which variable?
Recursion Tree for Binary Search
Outro