Introduction to recursion | Recursion series

An introduction to recursion and the components that make up a recursive function including the base case, the recursive call (transition), and the body.
Source code repository:
github.com/williamfiset/algor...
Video slides:
github.com/williamfiset/algor...
0:00 Introduction to recursive functions
1:24 Components of recursive functions
1:57 The base case
2:49 The recursive call and the transition
3:35 The body of the function
3:53 The Sum function
5:50 Summary

[@foswacs4868]

Return of the King

[@recursion.]

The man the myth the legend, back at it again. keep it coming Sir Fiset. We are more than blessed to have you.

[@puneetkumarsingh1484]

You kept us waiting for a long time! Glad to hear you again

[@mkr28nv]

hope to see next video soon 🔥

[@RuslanZinovyev]

William is back, such a great news. 🎉

[@aa-xn5hc]

Great to see more videos from you! 🙏🏻🥳

[@avgspacelover]

Glad to have you back!!!!!

[@sgdfdsgs]

happy to see you back

[@user-jn2rs3rw3x]

1:15 I totally agree, after studying recursion, I think it is just patterns and you understand how these patterns are used as well as analyzing them.

[@dileriano7529]

Love it❤... Please keep up

[@karankavatra7759]

You are back 😊😊

[@_lamdt_]

welcome back !!! 👏👏👏👏👏👏👏👏👏👏

[@karankavatra7759]

Much love brother

[@luiza4142]

The DS King returns

[@hopefulrational9855]

hey.. welcome back!

[@kvelez]

Great video.

[@abdelrhmansayed340]

Thx William 🙏

[@NomaanArshad01]

Good one!

[@razzor_hero]

welcome back

[@user-sd3lv4pd3l]

So here is my confusion.
It seems like recursive functions do not follow normal scope rules. The recursive values are save each iteration then returned in the final result? Normally I would think each call would return its value, leave the stack frame and lose its value.

[@leandrormor]

ty

[@saadahmed688]

Yayyyy

[@madhukiranattivilli2321]

Hi William Fiset
A video from u after such a long long time
Few requests for u to make videos on :
(1) weighted non-bipartite graph -- min cost perfect match -- dynamic programming solution
(2) split() and merge() in red black trees
(3) Fusion tree

[@depression_plusplus6120]

Seems like somebody remembered their past🤣🤣