Recursion Part I
Channel:
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=aLlYp1MarG4
1We started by reviewing the last graph theory quiz, and then moved on to recursion. There's three things you need to worry about when you look at recursive functions:
1) Does it have a base condition that will terminate the infinite loop?
2) Does it have an inductive step that will move it to the base condition?
3) Will it exceed the maximum recursion limit for your system?
Getting into the habit of thinking about these things is a really good exercise of mind.
Other Videos By Bill Kerney
| 2021-10-21 | Recursive Maze Solving |
| 2021-10-20 | Reading from a File into a Vector of a Class |
| 2021-10-20 | Framing Part II |
| 2021-10-19 | Intersection Testing |
| 2021-10-19 | Mergesort |
| 2021-10-18 | Scope Resolution Operator, Namespaces, Enum Classes |
| 2021-10-18 | Framing |
| 2021-10-16 | Fallacies: Appeal to Ignorance, Correlation is Causation |
| 2021-10-15 | The Society of Creative Anachronism |
| 2021-10-15 | C++ Member Functions |
| 2021-10-14 | Recursion Part I |
| 2021-10-14 | Linear Algebra for Games |
| 2021-10-14 | Level Design Flow |
| 2021-10-13 | Constructors and Destructors Part II |
| 2021-10-13 | Constructors and Destructors, Physics Simulation (Part 1) |
| 2021-10-13 | Red Herring, Non-Sequitur, Strawman, Ad Hominem, Tu Quoque |
| 2021-10-12 | Max Flow |
| 2021-10-12 | Markov Chaining (to generate Fake Alex Jones) |
| 2021-10-12 | Color, Story, Level Design |
| 2021-10-12 | Debugging; Pitch Documents; Time; Timelines to Make a Door |
| 2021-10-11 | Week 10 Day 1 - Classes Part I |
Tags:
csci 26
recursion