daily log 10.13.20

Recursion for Beginners: A Beginner’s Guide to Recursion

1. Understanding recursion requires the understanding of THE CALL STACK (which is hard because it’s invisible in python)
2. Recursion requires two things: a base case and a RETURN of a recursive statement (the one where it calls itself)
3. All recursive problems can be solved with a loop and a stack. Recursion is best suited to programs that require backtracking.
4. NOTE: Slides HERE