How to Reason about Recursion

Recursion is a tough topic for the beginner, but with a bit of practice, you can absolutely master this skill! In this video, we look at some common patterns in recursive solutions and try to formalize on how they work! = TIMESTAMPS = 00:00 Introduction 00:45 Definition of Recursion 02:07 Demo: Fibonacci Numbers 04:47 Code: Fibonacci Numbers 06:28 Our Two Major Challenges 06:45 Challenge 1 - Managing Progression of Recursion 08:10 Activity: Recursive Countdown Function 11:52 Observations: Recursive Countdown 12:55 Implicitly Counting Down 13:35 Activity: Doubling in a list 19:05 Observations: Working with lists 19:25 Challenge 2 - Building an answer 20:06 Activity: Reversing a String 25:25 Observations: Reversing a String 26:30 Activity: List Filtering 30:09 Mergesort Patterns 32:47 Mergesort Implementation 35:36 Observations: Merge Sort 37:16 Summary: "Going in" / "Coming back" pattern 38:02 Conclusion and Summary 39:17 End Card ----- Want to contribute to the channel? Consider using the "Super Thanks" feature above, or visit my website at https://nerdfirst.net/donate to find alternative ways to donate. Thank you! ----- Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.