How to Reason about Recursion @NERDfirst
How to Reason about Recursion  @NERDfirst
Uploaded February 2022 | Updated November 2026, 3 hours ago
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.
How to Reason about RecursionPartial Application - Friday Minis 314Beware of this basic Python pitfall!Scanning with a Camera - Friday Minis 240WinDirStat - Pinpoint #15Optocouplers - Friday Minis 261Symbol-Based Markup - Friday Minis 245Static Members - Object Oriented Programming 05Binary Coded Decimals - Friday Minis 2512D Arrays - Friday Minis 222Precision Touchpads - Friday Minis 292Eel for Python - Quick and Easy GUI!
0612 TV w/ NERDfirst |

How to Reason about Recursion

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER