This is a 5 minute introduction into recursion to help students understand this very different way of programming.
0:00 Intro
0:19 Reddit Cinema example
1:15 Prior knowledge
1:39 Factorial Formula
2:15 First recursive function
3:44 Uses of Recursion in Python
4:30 Flatten a list
4:49 Go through a directory structure
What is a factorial: https://www.mathsisfun.com/numbers/factorial.html
Code Examples at: https://gist.github.com/jamesabela/854eb57bf95b322f547aafac0c7e2a43
