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:

Video slides:

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

[recursion.]

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

[puneetkumarsingh]

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

[محمد-مثش]

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.

[RuslanZinovyev]

William is back, such a great news. 🎉

[aa-xnhc]

Great to see more videos from you! 🙏🏻🥳

[KurstenMclafferty]

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.

[madhukiranattivilli]

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_plusplus]

Seems like somebody remembered their past🤣🤣