Recursion: How Does It Work?

Published on ● Video Link: https://www.youtube.com/watch?v=U1bw9G08PAM



Duration: 17:13
22 views
6


In today's lesson, we learn how recursion works at a high level. This will give you some intuition around how a recursive program executes!

Time Stamps:
0:00 Recap
0:49 How does it work? Discussion on the call stack (what is a stack?), how do function calls get managed by it?
10:16 Full example, walking through executing a recursive program by hand, with the call stack.
16:55 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
Eric R
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#DataStructures




Other Videos By PageWizard Games, Learning & Entertainment


2023-01-11Combinations (k-Combinations) [Mathematics for Computer Science]
2023-01-10Deterministic Finite Automata: Regular Operators, and Proving DFAs are Correct
2023-01-09Permutations and k-Permutations (Mathematics for Computer Science)
2023-01-07Dan Plays Pokemon Scarlet (January 6, 2023)
2023-01-06Multiplication Principle, Number of Ordered Sequences with Repeats (Maths for Computer Science)
2023-01-04Addition Principle, Inclusion/Exclusion Principle (2 Sets) [Mathematics for Computer Science]
2023-01-03Strings, Formal Languages, and Deterministic Finite Automata
2023-01-02Checking Solutions to Recurrence Relations (Mathematics for Computer Science)
2022-12-30Solving Recurrence Relations via Iteration
2022-12-30Dan Plays Pokemon Scarlet (December 29, 2022)
2022-12-28Recursion: How Does It Work?
2022-12-26Recursion: The Basics (with Examples)
2022-12-24Merry Christmas and Happy Holidays Wishes 2022!
2022-12-23Averaging Principle: Graphs with Less Than n-1 Edges are Disconnected (Maths for Computer Science)
2022-12-22Dan Plays Pokemon Scarlet (December 22, 2022)
2022-12-21What is the Averaging Principle? [FULL PROOF & MORE] (Maths for Computer Science)
2022-12-20Basics of Counting Principles, Permutations, and Combinations
2022-12-19Generalized Pigeonhole Principle [PROOF & EXAMPLE] (Mathematics for Computer Science)
2022-12-16Graphs & Pigeonhole Principle: Two (or More) Vertices Have The Same Degree (Mathematics for CS)
2022-12-16Dan Plays Pokemon Scarlet (December 15, 2022)
2022-12-14Sum of Pairs: Lucky 7 (Mathematics for Computer Science)



Tags:
Computer Science
Algorithms
Data Structures
Education
CompSci
CS
PageWizard
Mathematics
Accessibility
University
COMPSCI
COMP
CSCI
Western
Manitoba
StFX
Regina
Recursion
call stack
runtime stack
example
how does it work?