References and Further Reading

Textbooks

1. Kenneth H. Rosen, "Discrete Mathematics and Its Applications," 8th Edition, McGraw Hill Education, 2019.

   • Chapter 5: Recursion and Mathematical Induction
   • Comprehensive coverage of recursion fundamentals and applications

2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, "Introduction to Algorithms," 3rd Edition, MIT Press, 2009.

   • Chapter 4: Divide-and-Conquer
   • Excellent coverage of recursive algorithms and their analysis

3. Robert Sedgewick and Kevin Wayne, "Algorithms," 4th Edition, Addison-Wesley Professional, 2011.

   • Chapter 2: Recursion
   • Clear explanations with practical implementations

Web Resources

1. GeeksforGeeks - Recursion

   • Introduction to Recursion
   • Types of Recursion
   • Tail Recursion

2. Khan Academy - Recursion

   • Recursive Functions
   • Recursive Algorithms

3. Wikipedia Articles

   • Recursion (Computer Science)
   • Recursive Data Type
   • Tower of Hanoi

Video Lectures

1. NPTEL Courses

   • Design and Analysis of Algorithms - Recursion
   • Programming, Data Structures and Algorithms - Recursion

2. MIT OpenCourseWare

   • Introduction to Algorithms - Divide & Conquer
   • Mathematics for Computer Science - Recursion and Induction

Lecture Notes and Tutorials

1. IITK Lecture Notes on Discrete Mathematics

   • Comprehensive coverage of discrete mathematics including recursion

2. UMBC CS202 Lecture Notes on Recursion

   • Clear explanations of recursion concepts with examples

3. Stanford CS106B

   • Programming Abstractions - Recursion
   • Excellent resource for understanding recursive problem-solving

Interactive Learning Resources

1. Visualgo

   • Recursion Tree Visualization
   • Interactive visualization of recursive algorithms

2. Python Tutor

   • Recursion Visualization
   • Step-by-step visualization of recursive function execution

3. Brilliant.org

   • Recursion Course
   • Interactive lessons and problems on recursion

Practice Resources

1. LeetCode

   • Recursion I Study Plan
   • Collection of recursion problems with varying difficulty

2. HackerRank

   • Recursion Practice Problems
   • Hands-on practice with recursive algorithms

3. CodeForces

   • Problems tagged with recursion
   • Competitive programming problems involving recursion