Recursion: The Basics (with Examples)
2Happy Boxing Day! I hope you are having a wonderful holidays so far, and a Merry Ho Ho! In today's lesson we study recursion, another way of thinking about problem solving and a mechanism for solving problems in a self-described manner. We see plenty of basic examples and more! Join the fun!
Time Stamps:
0:00 What is recursion? Thinking about recursion.
4:57 Form of a recursive algorithm
13:08 Example 1, Counting the number of friends you have, iteration vs. recursion.
25:35 Example 2, Summing up numbers, iteratively, then recursively!
44:44 Example 3, factorial, discussion about connection between iterative algorithm and recursive algorithms
59:40 Example 4, Fibonacci numbers, recursive algorithms may be easy to write down but highly inefficient too sometimes (be careful)!
1:09:09 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