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

-----

-----

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.

[NERDfirst]

How did you find the style of today's video? I hope it's a little more visually interesting than before - Production value has gone up a bit and I've tried a couple of subtle tricks to hopefully make things a bit less boring compared to a simple talking head! Let me know your thoughts =)

[JediMocro]

Weer een hele mooie video, na al die jaren nog steeds de beste content van de wereld, zet hem op strijder!

[fruwuehlingsrollen]

Just found this channel and damn, this really helped me alot in understanding some topics, thanks mate!

[Sky-rvto]

Thanks for sharing your knowledge. Much love.

[RainHunters]

This is an amazing video, it helped me understand recursion like never before. Wish I found it earlier instead of a few hours before my exam. Nevertheless, astonishingly explained and paired with nice visuals, thank you!

[lidaan]

Спасибо, большое, за, ваш, труд. Мир, труд, май!

[jipeejoce]

Excellent work, especially the coding part when everything is explained in great detail but you should have removed the disturbing background noise easily detected on my headphones... The 'visual effects' are great and helped me not loosing to much attention. Well Done !