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 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.
27 июл 2024
